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

共 10 条

[1] Chartrand G., 2004, Discussiones Mathematicae Graph Theory, V24, P5, DOI 10.7151/dmgt.1209
[2] Chartrand G., 2002, Math. Bohem, V127, P57, DOI [10.21136/MB.2002.133978, DOI 10.21136/MB.2002.133978]
[3] Chartrand G., 2001, Bull Inst Combin Appl, V33, P77
[4] Chartrand G., 2005, Bull. Inst. Comb. Appl., V43, P43
[5] Fotakis D., 1999, DIMACS SERIES DISCRE, V45, P73
[6] Khennoufa R, 2005, MATH BOHEM, V130, P277
[7] On L(2,1)-labelings of Cartesian products of paths and cycles
Kuo, D
Yan, JH
[J]. DISCRETE MATHEMATICS, 2004, 283 (1-3) : 137 - 144
[8] Radio number for trees
Liu, Daphne Der-Fen
[J]. DISCRETE MATHEMATICS, 2008, 308 (07) : 1153 - 1164
[9] Multilevel distance labelings for paths and cycles
Liu, DDF
Zhu, XD
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 19 (03) : 610 - 621
[10] SHEN YF, 2007, DISCUSS MATH GRAPH T, V27, P159

← 1 →