Tutte Conjecture

Author

Eric W. Weisstein
December 7, 2007

This notebook downloaded from http://mathworld.wolfram.com/notebooks/GraphTheory/TutteConjecture.nb.

For more information, see Eric's MathWorld entry http://mathworld.wolfram.com/TutteConjecture.html.

©2007 Wolfram Research, Inc. except for portions noted otherwise

Counterexamples

TableForm[l=Sort[GraphData[#,{"V","#"}]&/@Select[GraphData[{"Nonhamiltonian","Bicubic"}],GraphData[#,"VertexConnectivity"]≥3&]],TableDepth->2]

GraphicsGrid[Partition[Show[GraphData[#],PlotLabel->TextCell[GraphData[#,"Name"],TextAlignment->Center,PageWidth->80],BaseStyle->{FontSlant->"Italic"}]&/@Last/@Most[l],2,2,{1,1},{}],ImageSize->500,Spacings->{0,20}]