MathCastle
Graph TheoryChallengeEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Challenge problem

The wheel WnW_n is a hub joined to every vertex of an nn-cycle. For how many nn with 3≤n≤103\le n\le10 does WnW_n have an Euler trail (a walk using every edge once, circuit or not)?