An Ore-type condition for hamiltonicity in graphs
Combinatorics
2025-04-08 v1
Abstract
The bipartite-hole-number of a graph , denoted as , is the minimum number such that there exist positive integers and with with the property that for any two disjoint sets with and , there is an edge between and . In this paper, based on Ore-type conditions, we show that if a graph is 2-connected and the degree sum of any two nonadjacent vertices in is at least , then is hamiltonian. Furthermore, we prove that if is 3-connected and the degree sum of any two nonadjacent vertices in is at least , then is hamiltonian-connected.
Cite
@article{arxiv.2504.04493,
title = {An Ore-type condition for hamiltonicity in graphs},
author = {Chengli Li and Feng Liu},
journal= {arXiv preprint arXiv:2504.04493},
year = {2025}
}