MathCastle
Graph TheorySuperchallengeIsomorphism and Subgraphs

Isomorphism and Subgraphs · Superchallenge problem

Let GG have vertices 1,…,71,\ldots,7 and edges 13,16,17,23,25,27,34,35,3713,16,17,23,25,27,34,35,37. Let HH have vertices 1,…,71,\ldots,7 and edges 12,16,23,24,26,27,34,36,4512,16,23,24,26,27,34,36,45. These are isomorphic via a unique φ:G→H\varphi:G\to H, with φ(1)=4\varphi(1)=4 (as found before). Find φ(2)+φ(7)\varphi(2)+\varphi(7).