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/LeviGraph

GraphTheory[SpecialGraphs]

  

LeviGraph

  

construct Levi graph

  

Tutte8CageGraph

  

construct Tutte 8-cage graph

 

Calling Sequence

Description

Examples

References

Calling Sequence

LeviGraph()

Tutte8CageGraph()

Description

• 

The LeviGraph() command returns the Levi graph, also known as the Tutte-Coxeter graph or the Tutte 8-cage graph. It is a 3-regular graph with 30 vertices and 45 edges.

• 

It is bipartite and is the smallest cubic graph of girth 8.

• 

The Tutte8CageGraph() command is an alias for LeviGraph().

Examples

withGraphTheory:

withSpecialGraphs:

GTutte8CageGraph

GGraph 1: an undirected unweighted graph with 30 vertices and 45 edge(s)

(1)

IsBipartiteG

true

(2)

DrawGraphG

References

  

"Tutte-Coxeter graph", Wikipedia. http://en.wikipedia.org/wiki/Tutte-Coxeter_graph

  

Tutte, William Thomas. (1947). "A family of cubical graphs". Proc. Cambridge Philos. Soc. 43 (04): 459–474. doi:10.1017/S0305004100023720.

See Also

SpecialGraphs

TutteGraph