INFINITE MATCHING THEORY

被引：19

作者：

AHARONI, R

机构：

[1] Department of Mathematics, Technion-Israel Institute of Technology, Haifa

来源：

DISCRETE MATHEMATICS | 1991年 / 95卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(91)90327-X

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We survey the existing theory of matchings in infinite graphs and hypergraphs, with special attention to the duality between matchings and covers. Some results are presented which have not appeared elsewhere, mainly concerning Menger's theorem for infinite graphs.

引用

收藏

页码：5 / 22

页数：18

相关论文

共 28 条

[1] LP DUALITY IN INFINITE HYPERGRAPHS [J].

AHARONI, R ;

ZIV, R .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 50 (01) :82-92

[2] MENGERS THEOREM FOR COUNTABLE GRAPHS [J].

AHARONI, R .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 43 (03) :303-313

[3] MATCHINGS IN INFINITE-GRAPHS [J].

AHARONI, R .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 44 (01) :87-125

[4] A GENERALIZATION OF TUTTES 1-FACTOR THEOREM TO COUNTABLE GRAPHS [J].

AHARONI, R .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 37 (03) :199-209

[5] ON THE EQUIVALENCE OF 2 CONDITIONS FOR THE EXISTENCE OF TRANSVERSALS [J].

AHARONI, R .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1983, 34 (02) :202-214

[6]

AHARONI R, 1983, P LOND MATH SOC, V47, P43

[7]

AHARONI R, 1984, J LOND MATH SOC, V29, P1

[8]

AHARONI R, IN PRESS GRAPHS COMB

[9]

AHARONI R, IN PRESS J COMBIN B

[10]

Aharoni R., 1983, EUR J COMBIN, V4, P201, DOI 10.1016/S0195-6698(83)80012-2