MathCastle
Graph TheorySuperchallengeEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Superchallenge problem

The 3×33\times3 rook graph has 99 squares as vertices, two joined when they share a row or a column. For how many of its non-adjacent pairs does Ore's condition deg⁡u+deg⁡v≥9\deg u+\deg v\ge9 FAIL?