加载中…
We show that every -connected -free graph is Hamilton-connected, where is the graph obtained by joining two vertex-disjoint triangles with a path of length . This resolves one of the two last open cases in the characterization of pairs of connected forbidden subgraphs implying Hamilton-connectedness. The proof is based on a new closure technique, developed in a previous paper, and on a structural analysis of small subgraphs, cycles and paths in line graphs of multigraphs. The most technical steps of the analysis are computer-assisted. Keywords: Hamilton-connected; closure; forbidden subgraph; claw-free; -free

生成讲解博客的中文版本

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