AN ALGORITHMIC PROOF OF TUTTES F-FACTOR THEOREM

被引：63

作者：

ANSTEE, RP ^{[1
]}

机构：

[1] UNIV WATERLOO,DEPT COMBINATOR & OPTIMIZAT,WATERLOO N2L 3G1,ONTARIO,CANADA

来源：

关键词：

D O I：

10.1016/0196-6774(85)90022-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：112 / 131

页数：20

共 22 条

ANSTEE, RP .

[2]

BONDY JA, 1976, GRAPH THEORY APPLICA

[3] PATHS TREES AND FLOWERS [J].

EDMONDS, J .

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

[4]

Edmonds J, 1970, COMBINATORIAL STRUCT

[5]

EVEN S, 1975, 16TH P ANN IEEE S F, P100

[6]

Ford L. R., 1962, FLOWS NETWORKS

[7] SOME PROPERTIES OF GRAPHS WITH MULTIPLE EDGES [J].

FULKERSON, DR ;

HOFFMAN, AJ ;

MCANDREW, MH .

CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (01) :166-+

[8]

GABOW HN, 1983, 15TH P ANN ACM S THE

[9]

Gallai Tibor, 1950, ACTA MATH ACAD SCI H, V1, P133

[10]

Hoffman A.J, 1960, P S APPL MATH, V10