Graph TheoryHardIsomorphism and Subgraphs
Isomorphism and Subgraphs · Hard problem
Graph is the -cycle ; graph is two disjoint -cycles. Both are -regular on vertices. How many more -cycles does contain than ?
Graph is the -cycle ; graph is two disjoint -cycles. Both are -regular on vertices. How many more -cycles does contain than ?