MathCastle
Graph TheoryChallengeEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Challenge problem

In the wheel W6W_6 (a hub joined to a 66-cycle, 77 vertices), what is the smallest value of deg⁡u+deg⁡v\deg u+\deg v over non-adjacent pairs u,vu,v?