MathCastle
Graph TheorySuperchallengeIsomorphism and Subgraphs

Isomorphism and Subgraphs · Superchallenge problem

The 33-dimensional hypercube Q3Q_3 has vertices {0,1}3\{0,1\}^3 and edges between strings differing in exactly one coordinate (a 33-regular graph on 88 vertices with 1212 edges). How many automorphisms does Q3Q_3 have?