Nearly antipodal chromatic number of even paths

作者：Shen, Yufa^*; Guo, Jun; Xiao, Xin; Tang, Qing

来源：Ars Combinatoria, 2011, 99: 217-224.

• Radio colorings
• Nearly antipodal chromatic number
• Paths

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.

• 出版日期2011-4
• 单位河北工业大学; 河北科技师范学院; 河北师范大学