Bondy's reverse degree-sum conjecture for long cycles
Bondy's reverse degree-sum conjecture for long cycles
Let be a graph with minimum degree and connectivity , where . Let be a longest cycle in , let , and let be the order of a longest path in . For a positive integer , let denote the minimum degree sum of an independent set of vertices.
Bondy's reverse degree-sum conjecture. If , then
This is the long-cycle analogue of Bondy's path version. The cases have the cited partial results of Dirac, Bondy, Bermond, Linial, Fraisse, Yung, and Chiba, Tsugaki, and Yamashita; the general statement is not reported as resolved here.
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
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.