MathCastle
Graph TheoryChallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Challenge problem

Let GG be two 44-cycles, 12341234 and 56785678, joined by the two edges 1515 and 3737. Every vertex of GG has degree 22 except 1,3,5,71,3,5,7, which have degree 33. Find κ(G)\kappa(G).