GraphTheory[SpecialGraphs]
BrinkmannGraph
construct Brinkmann graph
Calling Sequence
Description
Examples
References
Compatibility
BrinkmannGraph()
The BrinkmannGraph() command constructs the Brinkmann graph, a 4-regular graph with 21 vertices and 42 edges.
The Brinkmann graph was first described by Gunnar Brinkmann.
withGraphTheory:
withSpecialGraphs:
C≔BrinkmannGraph
C≔Graph 1: an undirected graph with 21 vertices and 42 edge(s)
ChromaticNumberC
4
G≔AutomorphismGroupC
G≔1,23,105,87,911,1312,1415,1617,1819,20,2,34,56,78,129,1110,1913,1514,1720,21
GroupTheory:-GroupOrderG
14
DrawGraphC
"Brinkmann graph", Wikipedia. http://en.wikipedia.org/wiki/Brinkmann_graph
Brinkmann G., Meringer M. "The Smallest 4-Regular 4-Chromatic Graphs with Girth 5." Graph Theory Notes of New York 32, 40-41, 1997.
The GraphTheory[SpecialGraphs][BrinkmannGraph] command was introduced in Maple 2019.
For more information on Maple 2019 changes, see Updates in Maple 2019.
See Also
SpecialGraphs
Download Help Document