Minimum-degree conjecture for minimal extendable claw-free graphs
Minimum-degree conjecture for minimal extendable claw-free graphs
Let be a minimal -extendable claw-free graph, meaning that is -extendable and deleting any edge produces a graph that is not -extendable. Let denote its minimum degree. Minimum-degree conjecture. The minimum degree of is either
or
The paper proves that the minimum degree of a minimal -extendable claw-free graph is either or , and proposes the displayed assertion for general as a direction for further investigation.
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
Jing Guo, Fuliang Lu and Heping Zhang, “The minimum degree of minimal 2-extendable claw-free graphs”, arXiv:2510.03554 (2025).
Additional references
21 papers in this index state this conjecture (2012–2025). The statement above is taken from the most recent of them; the others are arXiv:2503.21672, arXiv:2412.14364, arXiv:2412.18336, arXiv:2403.13742, arXiv:2312.10010, arXiv:2301.00463, arXiv:2108.12264, arXiv:2103.15174, arXiv:2008.00926, arXiv:1808.07720, arXiv:1701.06404, arXiv:1610.04581, and 8 more.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.