加载中…
A well-known result of Chvátal and Erdős from 1972 states that a graph with connectivity not less than its independence number plus one is hamiltonian-connected. A graph is called an -graph if any induced subgraph of of order has size at least We prove that every -connected -graph is hamiltonian-connected except where and is an arbitrary graph of order This generalizes the Chvátal-Erdős theorem.

生成讲解博客的中文版本

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