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 条

[41] NEARLY ORTHOGONAL VECTORS AND SMALL ANTIPODAL SPHERICAL CODES
Bukh, B.
Cox, C.
ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 511 - 514
[42] Graphs whose circular chromatic number equals the chromatic number
Zhu, XD
COMBINATORICA, 1999, 19 (01) : 139 - 149
[43] Chromatic roots and hamiltonian paths
Thomassen, C
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (02) : 218 - 224
[44] The difference between game chromatic number and chromatic number of graphs
Matsumoto, Naoki
INFORMATION PROCESSING LETTERS, 2019, 151
[45] Spectral Inequalities on Independence Number, Chromatic Number, and Total Chromatic Number of a Graph
Li, Rao
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (1-2): : 41 - 46
[46] Graphs Whose Circular Chromatic Number Equals the Chromatic Number
Xuding Zhu
Combinatorica, 1999, 19 : 139 - 149
[47] On the difference between chromatic number and dynamic chromatic number of graphs
Ahadi, A.
Akbari, S.
Dehghan, A.
Ghanbari, M.
DISCRETE MATHEMATICS, 2012, 312 (17) : 2579 - 2583
[48] CHROMATIC SCHEDULING AND CHROMATIC NUMBER PROBLEM
BROWN, JR
MANAGEMENT SCIENCE SERIES B-APPLICATION, 1972, 19 (04): : 456 - 463
[49] THE CHROMATIC INDEX OF MULTIGRAPHS THAT ARE NEARLY FULL
PLANTHOLT, MJ
TIPNIS, SK
DISCRETE MATHEMATICS, 1990, 82 (02) : 197 - 207
[50] THE CHROMATIC INDEX OF NEARLY BIPARTITE MULTIGRAPHS
EGGAN, L
PLANTHOLT, M
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 40 (01) : 71 - 80

← 1 2 3 4 5 →