MathCastle
Graph TheoryChallengeIsomorphism and Subgraphs

Isomorphism and Subgraphs · Challenge problem

The wheel W5W_5 has a hub 00 joined to all of a 55-cycle 1,2,3,4,51,2,3,4,5 (edges 01,02,03,04,05,12,23,34,45,1501,02,03,04,05,12,23,34,45,15). How many of the labeled graphs on 66 vertices are isomorphic to W5W_5?