GroetzschGraph - Maple Help

Online Help

All Products    Maple    MapleSim


GraphTheory[SpecialGraphs]

  

GrotzschGraph

  

construct Groetzsch graph

 

Calling Sequence

Description

Examples

References

Calling Sequence

GroetzschGraph()

Description

• 

The GroetzschGraph() command returns the Grötzsch graph, a triangle-free graph with 11 vertices, 20 edges, chromatic number 4, and crossing number 5.

Examples

withGraphTheory:

withSpecialGraphs:

GGroetzschGraph

GGraph 1: an undirected unweighted graph with 11 vertices and 20 edge(s)

(1)

IsBipartiteG

false

(2)

DrawGraphG

References

  

"Grötzsch graph", Wikipedia. http://en.wikipedia.org/wiki/Groetzsch_graph

See Also

SpecialGraphs