加载中…
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.

生成讲解博客的中文版本

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