Skip to Main content Skip to Navigation
Conference papers

Mader Tools

Abstract : The deep theorem of Mader concerning the number of internally disjoint H-paths is a very powerfull tool. Nevertheless its use is very difficult, because one has to deal with a very reach family of separators. This paper shows several ways to strengthen Mader's theorem by certain additional restrictions of the appearing separators.
Keywords : graph H-path separator
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184360
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Friday, August 14, 2015 - 11:37:24 AM
Last modification on : Tuesday, December 7, 2021 - 1:12:02 PM
Long-term archiving on: : Sunday, November 15, 2015 - 11:00:10 AM

File

dmAE0147.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Frank Göring. Mader Tools. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.235-238, ⟨10.46298/dmtcs.3404⟩. ⟨hal-01184360⟩

Share

Metrics

Record views

43

Files downloads

395