GroetzschGraph - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

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

> 

with⁡GraphTheory:

> 

with⁡SpecialGraphs:

> 

G≔GroetzschGraph⁡

G≔Graph 1: an undirected graph with 11 vertices and 20 edges

(1)
> 

IsBipartite⁡G

false

(2)
> 

DrawGraph⁡G

References

  

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

See Also

SpecialGraphs