Shrikhande graph

Other name:    torus-t-4-4   


Shrikhande graph diagram, © Wikipedia
Shrikhande graph diagram, © N.S.Wedd
Shrikhande graph diagram, © N.S.Wedd

Statistics

It has degree 6, with 16 vertices and 48 edges.
It has girth 3, diameter 2 and radius 2.
Its symmetry group has 192 elements.
It is not bipartite.
It is Hamiltonian.
It is symmetric.
It is 2-arc-transitive.

Link

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

Regular maps

Shrikhande graph is the skeleton of {3,6}(4,4)
Shrikhande graph is the skeleton of N22.4′

Dual graphs

Shrikhande graph is the dual of Dyck graph in the torus
Shrikhande graph is the dual of K4,4,4 in the non-orientable surface of order 22


For copyright details of Wikipedia image see   Shrikhande_graph_symmetrical.svg.


Lists of Graphs
Index to Regular Maps