Papers
Topics
Authors
Recent
2000 character limit reached

A closure for Hamilton-connectedness in $\{K_{1,3},Γ_3\}$-free graphs

Published 5 Jun 2024 in math.CO | (2406.03036v3)

Abstract: We introduce a closure technique for Hamilton-connectedness of ${K_{1,3},\Gamma_3}$-free graphs, where $\Gamma_3$ is the graph obtained by joining two vertex-disjoint triangles with a path of length $3$. The closure turns a claw-free graph into a line graph of a multigraph while preserving its (non)-Hamilton-connectedness. The most technical parts of the proof are computer-assisted. The main application of the closure is given in a subsequent paper showing that every $3$-connected ${K_{1,3},\Gamma_3}$-free graph is Hamilton-connected, thus resolving one of the two last open cases in the characterization of pairs of connected forbidden subgraphs implying Hamilton-connectedness.

Citations (1)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.