ABSTRACT
A cycle that contains all vertices of a graph G is called a hamilton cycle (or hamil tonian cycle). G is hamiltonian if it contains a hamilton cycle. For example, Figure 9.1 shows a hamilton cycle in the graph called the truncated tetrahedron. It is easy to see that the graph of the cube is also hamiltonian (see Chapter 1).
