Advanced Search

For paths Pₙ, G. Chartrand, L. Nebeský and P. Zhang showed that $a{c}^{\text{'}}\left(Pₙ\right)\le \left(\genfrac{}{}{0pt}{}{n-2}{2}\right)+2$ for every positive integer n, where ac’(Pₙ) denotes the nearly antipodal chromatic number of Pₙ. In this paper we show that $a{c}^{\text{'}}\left(Pₙ\right)\le \left(\genfrac{}{}{0pt}{}{n-2}{2}\right)-n/2-⎣10/n⎦+7$ if n is even positive integer and n ≥ 10, and $a{c}^{\text{'}}\left(Pₙ\right)\le \left(\genfrac{}{}{0pt}{}{n-2}{2}\right)-(n-1)/2-⎣13/n⎦+8$ if n is odd positive integer and n ≥ 13. For all even positive integers n ≥ 10 and all odd positive integers n ≥ 13, these results improve the upper bounds for nearly antipodal chromatic number of Pₙ.