Mader Tools - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2005

Mader Tools

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
dmAE0147.pdf (119.96 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

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

TDS-MACS
52 Consultations
534 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More