graphscope.nx.generators.small.chvatal_graph

graphscope.nx.generators.small.chvatal_graph(create_using=None)[source]

Returns the Chvátal Graph

The Chvátal Graph is an undirected graph with 12 nodes and 24 edges 1. 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 2.

Parameters

create_using (NetworkX graph constructor, optional (default=nx.Graph)) – Graph type to create. If graph instance, then cleared before populated.

Returns

G – The Chvátal graph with 12 nodes and 24 edges

Return type

networkx Graph

References

1

https://en.wikipedia.org/wiki/Chv%C3%A1tal_graph

2

https://mathworld.wolfram.com/ChvatalGraph.html