English

Chromatic Number and Hamiltonicity of Graphs

Combinatorics 2022-01-12 v1

Abstract

Let GG be a kk - connected (k2k \geq 2) graph of order nn. If χ(G)nk\chi(G) \geq n - k, then GG is Hamiltonian or Kk(KkcKn2k)K_k \vee (K_k^c \cup K_{n - 2k}) with n2k+1n \geq 2 k + 1, where χ(G)\chi(G) is the chromatic number of the graph GG.

Keywords

Cite

@article{arxiv.2201.03642,
  title  = {Chromatic Number and Hamiltonicity of Graphs},
  author = {Rao Li},
  journal= {arXiv preprint arXiv:2201.03642},
  year   = {2022}
}