MathCastle
Graph TheoryChallengeIsomorphism and Subgraphs

Isomorphism and Subgraphs · Challenge problem

The triangular prism has two triangles 123123, 456456 joined by the matching 14,25,3614,25,36 (99 edges total). What is the minimum number of edges you must add to the 33 disjoint edges 12,34,5612,34,56 (keeping them, and possibly relabeling) to reach a graph isomorphic to the prism?