Ryjáček et al.'s line-graph minimum-degree conjecture
Ryjáček et al.'s line-graph minimum-degree conjecture
A line graph is a graph whose vertices represent the edges of another graph, with two vertices adjacent exactly when the corresponding edges share an endpoint. A graph is Hamiltonian if it contains a cycle through all its vertices, and denotes its minimum degree.
Ryjáček et al.'s conjecture. Every -connected line graph with minimum degree at least is Hamiltonian.
The source states that this conjecture is weaker than Thomassen's conjecture, which omits the minimum-degree condition. Its status is not resolved in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Tao Tian and Fengming Dong, “Every 3-connected \K_1,4,K_1,4+e\-free split graph of order at least 13 is Hamilton-connected”, arXiv:2603.12770 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.