construct Chvatal graph
The ChvatalGraph() command constructs the Chvátal graph, a 4-regular graph with 12 vertices and 18 edges. Its chromatic number is 4.
The Chvátal graph was first described by Václav Chvátal.
C ≔ ChvatalGraph⁡
C≔Graph 1: an undirected graph with 12 vertices and 24 edge(s)
G ≔ AutomorphismGroup⁡C
"Chvátal graph", Wikipedia. http://en.wikipedia.org/wiki/Chvatal_graph
The GraphTheory[SpecialGraphs][ChvatalGraph] command was introduced in Maple 2017.
For more information on Maple 2017 changes, see Updates in Maple 2017.
Download Help Document