MathCastle
Graph TheoryChallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Challenge problem

The Petersen graph has vertices 1,…,101,\ldots,10: an outer 55-cycle on 1,…,51,\ldots,5, an inner 55-cycle 6,8,10,7,9,66,8,10,7,9,6 (each inner vertex joined to the one two steps around), and a spoke joining each ii to i+5i+5. Find κ(G)+λ(G)\kappa(G) + \lambda(G).