MAXIMAL MATCHINGS IN GRAPHS WITH GIVEN MINIMAL AND MAXIMAL DEGREES

被引：14

作者：

BOLLOBAS, B ^{[1
]}

ELDRIDGE, SE ^{[1
]}

机构：

[1] UNIV CAMBRIDGE,DEPT PURE MATH & MATH STATISTICS,CAMBRIDGE,ENGLAND

来源：

关键词：

D O I：

10.1017/S0305004100052233

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：221 / 234

页数：14

共 7 条

[1]

BERGE C, 1958, CR HEBD ACAD SCI, V247, P258

[2]

BOLLOBAS B, TO BE PUBLISHED

[3]

Erdos P, 1962, PUBL MATH-DEBRECEN, V9, P3, DOI DOI 10.5486/PMD.1962.9.1-2.02

[4]

Harary F., 1969, GRAPH THEORY, DOI DOI 10.21236/AD0705364

[5]

Petersen J., 1891, ACTA MATH-DJURSHOLM, V15, P193, DOI DOI 10.1007/BF02392606

[6]

Tutte W. T., 1947, J LOND MATH SOC, V22, P107, DOI DOI 10.1112/JLMS/S1-22.2.107

[7] ON NUMBER OF DISJOINT EDGES IN A GRAPH [J].

WEINSTEIN, JM .

CANADIAN JOURNAL OF MATHEMATICS, 1963, 15 (01) :106-&