Authors
Citation
A. Schrijver, A short proof of Mader's J-paths theorem, J COMB TH B, 82(2), 2001, pp. 319-321
Citations number
5
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956
→ ACNP
Volume
82
Issue
2
Year of publication
2001
Pages
319 - 321
Database
ISI
SICI code
0095-8956(200107)82:2<319:ASPOMJ>2.0.ZU;2-I
Abstract
For an undirected graph G = (V, E) and a collection f of disjoint Subsets o
f V, an f-path is a path connecting different sets in f, We give a short pr
oof of Mader's min-max theorem for the maximum number of disjoint f-paths.
(C) 2001 Academic Press.