English

An Ore-type condition for hamiltonicity in graphs

Combinatorics 2025-04-08 v1

Abstract

The bipartite-hole-number of a graph GG, denoted as α~(G)\widetilde{\alpha}(G), is the minimum number kk such that there exist positive integers ss and tt with s+t=k+1s+t=k+1 with the property that for any two disjoint sets A,BV(G)A,B\subseteq V(G) with A=s|A|=s and B=t|B|=t, there is an edge between AA and BB. In this paper, based on Ore-type conditions, we show that if a graph GG is 2-connected and the degree sum of any two nonadjacent vertices in GG is at least 2α~(G) 2\widetilde{\alpha}(G), then GG is hamiltonian. Furthermore, we prove that if GG is 3-connected and the degree sum of any two nonadjacent vertices in GG is at least 2α~(G)+1 2\widetilde{\alpha}(G)+1, then GG is hamiltonian-connected.

Keywords

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}
}
R2 v1 2026-06-28T22:48:35.384Z