加载中…
Given a graph , a graph is -free if does not contain as an induced subgraph. Shi and Shan conjectured that every -tough -connected -free graph is hamiltonian for . This conjecture has been independently confirmed by Xu, Li, and Zhou, as well as by Ota and Sanka. Inspired by this, we prove that every -connected -free graph with toughness greater than one is hamiltonian-connected.

生成讲解博客的中文版本

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