DECOMPOSITION OF DIRECTED-GRAPHS

被引：156

作者：

CUNNINGHAM, WH ^{[1
]}

机构：

[1] CARLETON UNIV,DEPT MATH & STAT,OTTAWA K1S 5B6,ONTARIO,CANADA

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1982年 / 3卷 / 02期

关键词：

D O I：

10.1137/0603021

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：214 / 228

页数：15

共 12 条

[1]

BONDY JA, 1976, GRAPH THEORY APPLICA

[2]

BUER H, 1980, FAST ALGORITHM DECOM

[3] CERTAIN POLYTOPES ASSOCIATED WITH GRAPHS [J].

CHVATAL, V .

[4]

COWAN DD, 1972, 3RD P SE C

[5] A COMBINATORIAL DECOMPOSITION-THEORY [J].

CUNNINGHAM, WH ;

EDMONDS, J .

CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1980, 32 (03) :734-765

[6]

CUNNINGHAM WH, 1973, THESIS U WATERLOO WA

[7]

CUNNINGHAM WH, UNPUB DECOMPOSITION

[8] X-JOIN DECOMPOSITION FOR UNDIRECTED GRAPHS [J].

HABIB, M ;

MAURER, MC .

[9]

MAURER MC, 1976, CR ACAD SCI A MATH, V283, P289

[10]

MAURER MC, 1977, THESIS U PARIS 6