Nearly antipodal chromatic number of even paths

被引：0
|
作者：
Shen, Yufa [1 ,2 ]
Guo, Jun [3 ]
Xiao, Xin [1 ]
Tang, Qing [3 ]
机构：
[1] Hebei Normal Univ Sci & Technol, Dept Math, Qinhuangdao 066004, Peoples R China
[2] Hebei Normal Univ, Ctr Math Hebei Prov, Shijiazhuang 050016, Peoples R China
[3] Hebei Univ Technol, Inst Appl Math, Tianjin 300401, Peoples R China
来源：
ARS COMBINATORIA | 2011年 / 99卷
关键词：
Radio colorings; Nearly antipodal chromatic number; Paths;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For paths P-n, Chartrand, Nebesky and Zhang gave the exact value of ac'(P-n) for n <= 8, and showed that ac'(P-n) <= (n-2 2) + 2 for every positive integer n, where ac'(P-n) denotes the nearly antipodal chromatic number of P-n. In this paper, we determine the exact values of ac'(P-n) for all even integers n >= 8.
引用
收藏
页码：217 / 224
页数：8
相关论文
共 50 条
  • [21] deBruijn-like sequences and the irregular chromatic number of paths and cycles
    Ferrara, Michael
    Lee, Christine
    Wallis, Phil
    Gethner, Ellen
    DISCRETE MATHEMATICS, 2009, 309 (20) : 6074 - 6080
  • [22] deBruijn-like sequences and the irregular chromatic number of paths and cycles
    Department of Mathematical and Statistical Sciences, University of Colorado, Denver, United States
    不详
    Discrete Math, 1600, 20 (6074-6080):
  • [23] On t-relaxed chromatic number of r-power paths
    Lan, Jun
    Lin, Wensong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [24] Joins of paths and cycles of equal order with sigma chromatic number 2
    Garciano, Agnes D.
    Lagura, Maria Czarina T.
    Marcelo, Reginaldo M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (01)
  • [25] Induced subgraphs of graphs with large chromatic number IX: Rainbow paths
    Scott, Alex
    Seymour, Paul
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (02):
  • [26] The Adaptable Chromatic Number and the Chromatic Number
    Molloy, Michael
    JOURNAL OF GRAPH THEORY, 2017, 84 (01) : 53 - 56
  • [27] On hypercube labellings and antipodal monochromatic paths
    Feder, Tomas
    Subi, Carlos
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1421 - 1426
  • [28] A NOTE ON RADIO ANTIPODAL COLOURINGS OF PATHS
    Khennoufa, Riadh
    Togni, Olivier
    MATHEMATICA BOHEMICA, 2005, 130 (03): : 277 - 282
  • [29] On the number of antipodal bicolored necklaces
    Florian Luca
    Ricardo Strausz
    Aequationes mathematicae, 2012, 83 : 67 - 73
  • [30] On the Steiner antipodal number of graphs
    Arockiaraj, S.
    Gurusamy, R.
    Kathiresan, K. M.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 225 - 233
12345