tutte_graph

Contents

tutte_graph#

graph_tool.collection.tutte_graph()[source]#

Returns the Tutte graph.

Returns:
gGraph

Tutte graph

Notes

The Tutte graph is a cubic polyhedral, non-Hamiltonian graph. It has 46 nodes and 69 edges.

It is a counterexample to Tait’s conjecture that every 3-regular polyhedron has a Hamiltonian cycle.

It can be realized geometrically from a tetrahedron by multiply truncating three of its vertices [tutte_graph].

References