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.