GraphTheory[SpecialGraphs]
ChvatalGraph
construct Chvatal graph
Calling Sequence
Description
Examples
References
Compatibility
ChvatalGraph()
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.
withGraphTheory:
withSpecialGraphs:
C≔ChvatalGraph
C≔Graph 1: an undirected graph with 12 vertices and 24 edge(s)
ChromaticNumberC
4
G≔AutomorphismGroupC
G≔1,32,114,85,67,129,10,1,2,12,83,4,7,115,9,10,6
GroupTheory:-GroupOrderG
8
DrawGraphC
"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.
See Also
SpecialGraphs
Download Help Document