Graph TheoryChallengeWalks, Paths and Connectivity
Walks, Paths and Connectivity · Challenge problem
The wheel has a hub joined to every vertex of a -cycle . Find the maximum number of pairwise internally-disjoint paths between the two ADJACENT rim vertices and .