Graph TheoryHardIsomorphism and Subgraphs
Isomorphism and Subgraphs · Hard problem
Let have vertices and edges (a -cycle) together with the chord joining opposite vertices. How many -cycles (sets of vertices whose edges can be arranged into a cycle using of 's edges) does contain?