construct Brinkmann graph
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.
C≔Graph 1: an undirected unweighted graph with 21 vertices and 42 edge(s)
"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.
Download Help Document
What kind of issue would you like to report? (Optional)