Graph TheorySuperchallengeEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Superchallenge problem
The Petersen graph has vertices arranged in two rings: an inner pentagon where each is connected to its two neighbors, and an outer pentagon (similarly connected), plus five spokes connecting to for . Consider two adjacent vertices in this graph, say and (connected by an edge). How many distinct Hamiltonian paths start at vertex and end at vertex (the other endpoint of their shared edge)?