For vertex sets , the maximum number of pairwise vertex-disjoint - paths equals the minimum size of a vertex set meeting every - path.
In a -connected graph, for a vertex and a set of at least other vertices, there are paths from to distinct vertices of that meet only at . This follows from the Set version of Menger theorem by separating from .
Articles by others on the same topic
There are currently no matching articles.