Tait's Hamiltonian Graph Conjecture

Author

Eric W. Weisstein
December 7, 2007

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

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

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

Counterexamples

TableForm[l=Sort[GraphData[#,{"V","#"}]&/@Complement[GraphData[{"Polyhedral","Nonhamiltonian","Cubic"}],GraphData["Snark"]]],TableDepth->2]

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