The bipartite-hole-number of a graph , denoted by , 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, we first prove that any -connected graph satisfying for every pair of non-adjacent vertices is hamiltonian except for a special family of graphs, thereby extending results of Li and Liu (2025), and Ellingham, Huang and Wei (2025). We then establish a stability version of a theorem by McDiarmid and Yolov (2017): every graph whose minimum degree is at least its bipartite-hole-number minus one is hamiltonian except for a special family of graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本