Graph TheorySuperchallengeGraphs and Degrees
Graphs and Degrees · Superchallenge problem
In the cube graph (vertices are -bit strings; edges join strings differing in one bit), how many closed walks of length start and end at a fixed vertex?
In the cube graph (vertices are -bit strings; edges join strings differing in one bit), how many closed walks of length start and end at a fixed vertex?