MathCastle
Graph TheorySuperchallengeGraphs and Degrees

Graphs and Degrees · Superchallenge problem

In the cube graph Q3Q_3 (vertices are 33-bit strings; edges join strings differing in one bit), how many closed walks of length 44 start and end at a fixed vertex?