MathCastle
Graph TheoryMediumEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Medium problem

The Petersen graph has 1010 vertices arranged as an outer 55-cycle (vertices 0,…,40,\ldots,4), an inner pentagram (vertices 5,…,95,\ldots,9), and spokes connecting each ii to i+5i+5 (indices mod 55). Does the Petersen graph have a Hamiltonian cycle?