Quartic Nonhamiltonian Graph

Author

Eric W. Weisstein
May 1, 2022

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

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

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

Nonplanar

quarticnonhamiltoniannon=SortBy[GraphData[{"Connected","Nonhamiltonian","Quartic"}],GraphData[#,"V"]&]

GraphicsRow[Show[StyleGraphs[GraphData[#],VertexSize->{"Scaled",.02}],PlotLabel->Style[TextCell[GraphData[#,"Name"],PageWidth->150,TextAlignment->Center],Directive[14,Black,Italic,FontFamily->"Times New Roman"]]]&/@quarticnonhamiltoniannon,Dividers->All,Alignment->Center,ImageSize->800]