BRICK DECOMPOSITIONS AND THE MATCHING RANK OF GRAPHS

被引：86

作者：

EDMONDS, J ^{[1
]}

LOVASZ, L ^{[1
]}

PULLEYBLANK, WR ^{[1
]}

机构：

[1] L EOTVOS UNIV,INST MATH,H-1088 BUDAPEST,HUNGARY

来源：

COMBINATORICA | 1982年 / 2卷 / 03期

关键词：

D O I：

10.1007/BF02579233

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：247 / 274

页数：28

共 17 条

[1] SYSTEMS OF DISTINCT REPRESENTATIVES AND LINEAR ALGEBRA [J].

EDMONDS, J .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1967, B 71 (04) :241-+

[2] PATHS TREES AND FLOWERS [J].

EDMONDS, J .

CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03) :449-&

[3] MAXIMUM MATCHING AND A POLYHEDRON WITH O'1-VERTICES [J].

EDMONDS, J .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2) :125-+

[4]

EDMONDS J, 1979, ANN DISCRETE MATH, V4, P39

[5]

GALLAI T, 1964, MAT KUT INT KOZL, V9, P353

[6] THE ELLIPSOID METHOD AND ITS CONSEQUENCES IN COMBINATORIAL OPTIMIZATION [J].

GROTSCHEL, M ;

LOVASZ, L ;

SCHRIJVER, A .

COMBINATORICA, 1981, 1 (02) :169-197

[7]

KOTZIG A, 1959, MATH FYZ CASOPIS, V9, P83

[8]

Kotzig A., 1960, MATH FYZ CASOPIS, V10, P205

[9]

Kotzig Anton, 1959, MAT FYZ CASOPIS SLOV, V3, P136

[10] STRUCTURE OF FACTORIZABLE GRAPHS [J].

LOVASZ, L .

ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1972, 23 (1-2) :179-195

← 1 2 →