A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
Combinatorics
2025-06-12 v3
Abstract
The bipartite independence number of a graph , denoted by , is defined as the smallest integer for which there exist positive integers and with , such that for any two disjoint subsets with and , there exists an edge between and . In this paper, we prove that for a 2-connected graph of order at least three, if for every pair of nonadjacent vertices at distance two, then is hamiltonian. Moreover, we prove that if is 3-connected and for every pair of nonadjacent vertices at distance two, then is hamiltonian-connected. Our results generalize the recent work by Li and Liu.
Keywords
Cite
@article{arxiv.2506.02687,
title = {A Fan-type condition involving bipartite independence number for hamiltonicity in graphs},
author = {Hongxi Liu and Long-Tu Yuan and Xiaowen Zhang},
journal= {arXiv preprint arXiv:2506.02687},
year = {2025}
}