An Ore-type condition for hamiltonicity in tough graphs
Combinatorics
2022-02-15 v3
Abstract
Let be a -tough graph on vertices for some . It was shown by Bauer et al. in 1995 that if the minimum degree of is greater than , then is hamiltonian. In terms of Ore-type hamiltonicity conditions, the problem was only studied when is between 1 and 2. In this paper, we show that if the degree sum of any two nonadjacent vertices of is greater than , then is hamiltonian.
Keywords
Cite
@article{arxiv.2103.05146,
title = {An Ore-type condition for hamiltonicity in tough graphs},
author = {Songling Shan},
journal= {arXiv preprint arXiv:2103.05146},
year = {2022}
}
Comments
The proof of Lemma 1 missed a case in v2, which has been fixed