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.
https://hal.inria.fr/hal-01184360 Contributor : Coordination Episciences IamConnect 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
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⟩