graph_tool.collection.petersen_graph#

graph_tool.collection.petersen_graph()[source]#

Returns the Petersen graph.

Returns:
gGraph

Petersen graph

Notes

The Peterson graph is a cubic, undirected graph with 10 nodes and 15 edges [petersen].

Julius Petersen constructed the graph as the smallest counterexample against the claim that a connected bridgeless cubic graph has an edge colouring with three colours [petersen_color].

References