Gray graph


Gray graph diagram, © Wikipedia
Gray graph diagram, © Wikipedia

Statistics

It has degree 3, with 54 vertices and 81 edges.
It has girth 8, diameter 6 and radius 6.
Its symmetry group has 1296 elements.
It is bipartite.
It is Hamiltonian.
It is semi-symmetric.

Remarks

The smallest cubic semi-symmetric graph

Link

http://en.wikipedia.org/wiki/Foster_graph


For copyright details of Wikipedia images see   Gray_graph.svg   Gray_graph_hamiltonian.svg.


Lists of Graphs
Index to Regular Maps