construct Markstroem graph
The MarkstroemGraph() command returns the Markström graph, a planar undirected graph with 15 vertices and 39 edges.
The Markstroem graph was discovered by Klas Markström as a counterexample to the open Erdős-Gyárfás conjecture.
G≔Graph 1: an undirected unweighted graph with 24 vertices and 36 edge(s)
"Markstroem graph", Wikipedia. http://en.wikipedia.org/wiki/Erd\305\221s\342\200\223Gy\303\241rf\303\241s conjecture
The GraphTheory[SpecialGraphs][MarkstroemGraph] command was introduced in Maple 2021.
For more information on Maple 2021 changes, see Updates in Maple 2021.
Download Help Document
What kind of issue would you like to report? (Optional)