A closure for Hamilton-connectedness in $\{K_{1,3},\Gamma_3\}$-free graphs
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- 10.48550/arXiv.2406.03036
- arXiv:
- arXiv:2406.03036
- Bibcode:
- 2024arXiv240603036K
- Keywords:
-
- Mathematics - Combinatorics