Short proof of Menger's Theorem

被引：14

作者：

Göring, F ^{[1
]}

机构：

[1] Tech Univ Ilmenau, Dept Math, D-98684 Ilmenau, Germany

来源：

DISCRETE MATHEMATICS | 2000年 / 219卷 / 1-3期

关键词：

connectivity; disjoint paths; digraph; menger;

D O I：

10.1016/S0012-365X(00)00088-1

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A short proof of the classical theorem of Menger concerning the number of disjoint AB-paths of a finite digraph for two subsets A and B of its vertex set is given. (C) 2000 Elsevier Science B.V. All rights reserved. MSC: 05C40.

引用

页码：295 / 296

页数：2