MathCastle
Graph TheoryChallengeIsomorphism and Subgraphs

Isomorphism and Subgraphs · Challenge 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. Vertex 11 of GG is one of three vertices of degree 33 in GG, but it is the only degree-33 vertex of GG adjacent to BOTH a degree-55 vertex and a degree-11 vertex. Under the (unique) isomorphism φ:G→H\varphi:G\to H, find φ(1)\varphi(1).