Answer Happy

Posted: **Thu May 12, 2022 8:17 am**

: 6 Consider The Wagner Graph G Defined To Have Vertex Set V G 0 1 2 3 4 5 6 7 And Where Every Vertex U Ev Has Ne 1 (10.34 KiB) Viewed 19 times

6. Consider the Wagner graph G, defined to have vertex set V(G) = {0,1,2,3,4,5,6,7) and where every vertex u eV() has neighbourhood N(u) = {u-1 mod 8,u+1 mod 8, u +4 mod 8). Prove that G is non-planar by applying the Kuratowski-Wagner Theorem,