Lukoťka–Máčajová–Mazák–Škoviera conjecture on the order of cubic graphs of given oddness
Lukoťka–Máčajová–Mazák–Škoviera conjecture on the order of cubic graphs of given oddness
Let be a -edge-connected cubic graph, and let denote its oddness, the minimum number of odd circuits in a -factor of . Lukoťka–Máčajová–Mazák–Škoviera conjecture. The graph has at least
vertices. This proposes a sharper lower bound than the previously proved bound for bridgeless cubic graphs other than the Petersen graph; the status of the conjecture is not resolved in the supplied source.
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
Barbora Candráková and Robert Lukoťka, “Avoiding 5-circuits in a 2-factor of cubic graphs”, arXiv:1311.0512 (2014).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.