Mader Tools - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2005

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

Fichier principal
Vignette du fichier
dmAE0147.pdf (119.96 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01184360 , version 1 (14-08-2015)

Identifiers

Cite

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⟩

Collections

INSMI TDS-MACS
50 View
472 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More