A CONSTRUCTION FOR BINARY MATROIDS

被引：16

作者：

BARAHONA, F ^{[1
]}

CONFORTI, M ^{[1
]}

机构：

[1] NYU, GBA, DEPT STAT & OPERAT RES, NEW YORK, NY 10003 USA

来源：

关键词：

D O I：

10.1016/0012-365X(87)90097-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：213 / 218

页数：6

共 8 条

[1]

CONFORTI M, IN PRESS MATH OPERAT

[2]

Edmonds J., 1973, Mathematical Programming, V5, P88, DOI 10.1007/BF01580113

[3]

Harary F., 1953, MICHIGAN MATH J, V2, P143, DOI https://doi.org/10.1307/mmj/1028989917

[4] ODD MINIMUM CUT-SETS AND B-MATCHINGS [J].

PADBERG, MW ;

RAO, MR .

[5] DECOMPOSITION OF REGULAR MATROIDS [J].

SEYMOUR, PD .

[6]

TRUEMPER K, 1984, MAX FLOW MIN CUT MAT

[7] LECTURES ON MATROIDS [J].

TUTTE, WT .

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

[8]

WELSH DJ, 1967, MATROID THEORY