GraphTheory[SpecialGraphs]
ShrikhandeGraph
construct Shrikhande graph
Calling Sequence
Parameters
Description
Examples
ShrikhandeGraph()
ShrikhandeGraph(V)
V
-
set or list of size 16 (optional)
The ShrikhandeGraph command creates the shrikhande graph on 16 vertices. The shrikhande graph is a non-planar 6-regular graph with chromatic number 4 and clique number 3. As an option, you may input the labels of the vertices as a set or list of size 16.
withGraphTheory:withSpecialGraphs:
G≔ShrikhandeGraph:
ChromaticNumberG,c
4
c
1,2,5,6,4,7,9,14,3,8,10,13,11,12,15,16
IsPlanarG
false
IsStronglyRegularG,parameters
true,6,2,2
See Also
IsStronglyRegular
SpecialGraphs
Download Help Document