Graph TheoryChallengeWalks, Paths and Connectivity
Walks, Paths and Connectivity · Challenge problem
Let consist of two copies of sharing no vertex, one on and one on , joined by the single bridge . Find the maximum number of pairwise internally-disjoint paths between vertices and .