Bondy's conjecture on long circuits generating the cycle space
Bondy's conjecture on long circuits generating the cycle space
Let , let be a vertex-3-connected graph with vertices, and let be its minimum degree. Write for the cycle space of over .
Bondy's conjecture. If
then the set of all circuits of length at least is a -generating system of .
The conjecture proposes that sufficiently long circuits generate the entire cycle space of a sufficiently dense, vertex-3-connected graph. The source notes that Locke proved it under the additional assumption that is non-Hamiltonian or ; the general statement remains open.
Sources & referencesView supporting material
Primary source
Peter C. Heinig, “On prisms, Möbius ladders and the cycle space of dense graphs”, arXiv:1112.5101 (2011).
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.