The name Tutte conjecture may refer to several conjectures in graph theory. The refuted Tutte bicubic graph conjecture asserted that every 3-connected bicubic graph is Hamiltonian. The Tutte three-edge-coloring conjecture asserts that every snark has the Petersen graph as a graph minor. The Tutte 4-flow conjecture generalizes the latter assertion to nowhere-zero flows on bridgeless graphs.
Tutte Conjecture
See also
Tutte 4-Flow Conjecture, Tutte Bicubic Graph Conjecture, Tutte Three-Edge-Coloring ConjectureExplore with Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Tutte Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TutteConjecture.html