加载中…
Let be a graph on vertices. An induced subgraph of is called heavy if there exist two nonadjacent vertices in with degree sum at least in . We say that is -heavy if every induced subgraph of isomorphic to is heavy. For a family of graphs, is called -heavy if is -heavy for every . In this paper we characterize all connected graphs and other than (the path on three vertices) such that every 2-connected -heavy graph is Hamiltonian. This extends several previous results on forbidden subgraph conditions for Hamiltonian graphs.

生成讲解博客的中文版本

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