MathCastle
Graph TheoryChallengeIsomorphism and Subgraphs

Isomorphism and Subgraphs · Challenge problem

K3,3K_{3,3} has parts {1,2,3}\{1,2,3\} and {4,5,6}\{4,5,6\} with all 99 cross edges. What is the minimum number of edges you must delete from K3,3K_{3,3} to leave a graph isomorphic to the 66-cycle C6C_6?