Copyright © 2001 Academic Press. All rights reserved.
Regular Article
A Short Proof of Mader's
-Paths Theorem
Received 19 April 2000.
Available online 1 March 2002.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
For an undirected graph G=(V, E) and a collection
of disjoint subsets of V, an
-path is a path connecting different sets in
. We give a short proof of Mader's min-max theorem for the maximum number of disjoint
-paths.







E-mail Article
Add to my Quick Links

Cited By in Scopus (7)



(
, and give complete characterizations of the extremal graphs and the extremal minimally 


