arXiv++ Combinatorics

Let $G$ be a $k$ - connected ($k \geq 2$) graph of order $n$. If $χ(G) \geq n - k$, then $G$ is Hamiltonian or $K_k \vee (K_k^c \cup K_{n - 2k})$ with $n \geq 2 k + 1$, where $χ(G)$ is the chromatic number of the graph $G$.