Jung's reverse minimum-degree conjecture for long cycles
Jung's reverse minimum-degree conjecture for long cycles
Let be a graph with minimum degree and connectivity , where . Let be a longest cycle in , and let be the order of a longest path in .
Jung's reverse minimum-degree conjecture. If , then
This is the minimum-degree reverse analogue of Bondy's conjecture. The paper presents the minimum-degree versions as popular and much-studied statements that remain unsolved.
Sources & referencesView supporting material
Primary source
Zhora Nikoghosyan, “A Note on Large Cycles in Graphs Around Conjectures of Bondy and Jung”, arXiv:2211.16446 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.