graph_tool.collection.chvatal_graph#

graph_tool.collection.chvatal_graph()[source]#

Returns the Chvátal Graph

Returns:
gGraph

The Chvátal graph with 12 nodes and 24 edges

Notes

The Chvátal Graph is an undirected graph with 12 nodes and 24 edges [chvatal_wiki]. It has 370 distinct (directed) Hamiltonian cycles, giving a unique generalized LCF notation of order 4, two of order 6 , and 43 of order 1 [chvatal].

References