1. Start

A proof of Menger's theorem by contraction

A short proof of the classical theorem of Menger concerning the number of disjoint AB-paths of a finite graph for two subsets A and B of its vertex set is given. The main idea of the proof is to contract an edge of the graph.

Vorschau

Einordnung

Konferenz:
Conference on Graph Theory ; (Elgersburg) : 2000.05.08-12
Erschienen in:
Discussiones mathematicae : Graph theory
Bd. 22, 2002, H. 1 (2002), S. 111-112
Band:
22, 2002
Heft:
1
Datum der Erstellung:
20.01.2020
Datum der Veröffentlichung:
2002
DOI:
10.7151/dmgt.1161
PPN:
82772974X
URN:
urn:nbn:de:gbv:ilm1-2020200060
Sprache:
Englisch
Ressourcentyp:
Text
Umfang:
2 Seiten
Schlagwörter:
connectivity; disjoint paths; digraph; Menger
DDC-Sachgruppe der DNB:
510 Mathematik
Einrichtung:
Technische Universität Ilmenau, Fakultät für Mathematik und Naturwissenschaften

Zitieren

Zitierform:
Zitierform konnte nicht geladen werden.

Rechte

Nutzung und Vervielfältigung: