Show that the automorphism group of the Petersen graph contains a subgroup isomorphic to the symmetric group S5. Hint: Use Exercise 1.5.11. What is the minimal number of edges which have to be removed from 
to get a planar graph? For each n, construct a planar graph having as many edges as possible.
Our customer support team is here to answer your questions. Ask us anything!
👋 How can we help with you?