2004 | OriginalPaper | Buchkapitel
The Path-Packing Structure of Graphs
verfasst von : András Sebő, László Szegő
Erschienen in: Integer Programming and Combinatorial Optimization
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We prove Edmonds-Gallai type structure theorems for Mader’s edge- and vertex-disjoint paths including also capacitated variants, and state a conjecture generalizing Mader’s minimax theorems on path packings and Cunningham and Geelen’s path-matching theorem.