Nonhamiltoninan Bicubic Graph

Author

Eric W. Weisstein
June 23, 2014

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

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

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

Examples

GraphData[{"Nonhamiltonian","Bipartite","Cubic"}]

Grid[ex=Sort[GraphData[#,{"V","#"}]&/@Select[%,GraphData[#,"VertexConnectivity"]≥3&]],Dividers->All,Alignment->Left]

GraphicsGrid[Partition[Map[Show[GraphData[#,"Image"],PlotLabel->TextCell[Style[GraphData[#,"Name"],FontSlant->Italic,FontFamily->"Times"],PageWidth->140,TextAlignment->Center]]&,ex[[All,2]]]/.AbsolutePointSize[_]:>AbsolutePointSize[4],3,3,1,{}],ImageSize->400,Spacings->{-10,20}]