Mader Tools - Archive ouverte HAL 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

TDS-MACS
55 View
560 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More