MathCastle
Graph TheorySuperchallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Superchallenge problem

The Möbius ladder M8M_8 has an 88-cycle 0,1,…,70,1,\ldots,7 plus the 44 "diameters" 04,15,26,3704,15,26,37. How many 44-cycles does M8M_8 contain?