GraphTheory[SpecialGraphs] - Maple Programming Help

Online Help

All Products    Maple    MapleSim


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

GraphTheory[SpecialGraphs]

  

ShrikhandeGraph

  

construct Shrikhande graph

 

Calling Sequence

Parameters

Description

Examples

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

withGraphTheory:withSpecialGraphs:

GShrikhandeGraph:

ChromaticNumberG,'c'

4

(1)

c

1,2,5,6,4,7,9,14,3,8,10,13,11,12,15,16

(2)

IsPlanarG

false

(3)

See Also

SpecialGraphs

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam