MathCastle
Graph TheoryChallengeIsomorphism and Subgraphs

Isomorphism and Subgraphs · Challenge problem

The double star SS has two centers 0,10,1 joined to each other, with 00 also joined to leaves 2,32,3 and 11 also joined to leaves 4,54,5 (edges 01,02,03,14,1501,02,03,14,15). How many of the labeled graphs on 66 vertices are isomorphic to SS?