GraphTheory[SpecialGraphs] - Maple Programming Help

Home : Support : Online Help : Mathematics : Discrete Mathematics : Graph Theory : GraphTheory Package : SpecialGraphs : GraphTheory/SpecialGraphs/ShrikhandeGraph

GraphTheory[SpecialGraphs]

 ShrikhandeGraph
 construct Shrikhande graph

 Calling Sequence ShrikhandeGraph() ShrikhandeGraph(V)

Parameters

 V - set or list of size 16 (optional)

Description

 • 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.

Examples

 > $\mathrm{with}\left(\mathrm{GraphTheory}\right):$$\mathrm{with}\left(\mathrm{SpecialGraphs}\right):$
 > $G≔\mathrm{ShrikhandeGraph}\left(\right):$
 > $\mathrm{ChromaticNumber}\left(G,'c'\right)$
 ${4}$ (1)
 > $c$
 $\left[\left[{1}{,}{2}{,}{5}{,}{6}\right]{,}\left[{4}{,}{7}{,}{9}{,}{14}\right]{,}\left[{3}{,}{8}{,}{10}{,}{13}\right]{,}\left[{11}{,}{12}{,}{15}{,}{16}\right]\right]$ (2)
 > $\mathrm{IsPlanar}\left(G\right)$
 ${\mathrm{false}}$ (3)