Hamiltonian Properties of 3-Connected Claw-Free Graphs and Line Graphs of 3-Hypergraphs
Abstract
Motivated by Thomassen's well-known line graph conjecture, many researchers have explored sufficient conditions for claw-free graphs to be Hamiltonian or Hamilton-connected. In 1994, Ageev proved that every -connected claw-free graph with domination number at most is Hamiltonian. In this paper, we extend this line of research to -connected graphs by establishing the best possible upper bound on the domination number that guarantees Hamiltonicity. Specifically, we show that, except for some well-defined exceptional graphs, every -connected claw-free graph with domination number at most is Hamiltonian. Furthermore, we prove that, apart from a few exceptional cases, every -connected claw-free graph with domination number at most is Hamilton-connected, thereby generalizing earlier results of Zheng, Broersma, Wang and Zhang and Vr\'ana, Zhan and Zhang. We further investigate the Hamiltonian properties of line graphs of -hypergraphs, and prove that every 3-connected line graph of a 3-hypergraph with domination number at most is Hamiltonian.
Cite
@article{arxiv.2603.03361,
title = {Hamiltonian Properties of 3-Connected Claw-Free Graphs and Line Graphs of 3-Hypergraphs},
author = {Kenta Ozeki and Leilei Zhang},
journal= {arXiv preprint arXiv:2603.03361},
year = {2026}
}
Comments
14 pages, 5 figures