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 条
[11]  
AHARONI R, UNPUB GREENEKLEITMAN
[12]  
Birkoff G, 1946, U NAC TUCUMAN REV SE, V5, P147
[13]  
Damerell M. R., 1974, Journal of Combinatorial Theory, Series A, V17, P350, DOI 10.1016/0097-3165(74)90100-9
[14]  
Ford L., 1962, FLOWS NETWORKS, V71, P1059, DOI 10.2307/2311955
[15]  
GALLAI T, 1950, ACTA MATH HUNG, V1, P134
[16]   STRUCTURE OF SPERNER K-FAMILIES [J].
GREENE, C ;
KLEITMAN, DJ .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1976, 20 (01) :41-68
[17]   DISTINCT REPRESENTATIVES OF SUBSETS [J].
HALL, M .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1948, 54 (10) :922-926
[18]  
Hall P., 1935, J LONDON MATH SOC, V10, P26, DOI [DOI 10.1112/JLMS/S1-10.37.26, 10.1112/jlms/s1-10.37.26]
[19]  
HOLZ M, 1988, LECTURE NOTES MATH, V1238
[20]  
JECH T, 1978, SET THEORY
123