MathCastle
Graph TheoryHardIsomorphism and Subgraphs

Isomorphism and Subgraphs · Hard problem

Graph AA is the 88-cycle C8C_8; graph BB is two disjoint 44-cycles. Both are 22-regular on 88 vertices. How many more 44-cycles does BB contain than AA?