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 <>
Submitted on : Friday, August 14, 2015 - 11:37:24 AM
Last modification on : Thursday, May 11, 2017 - 1:03:06 AM
Long-term archiving on: : Sunday, November 15, 2015 - 11:00:10 AM

File

dmAE0147.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01184360, version 1

Collections

Citation

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

Share

Metrics

Record views

225

Files downloads

617