CONNECTIVITY AND EDGE-DISJOINT SPANNING-TREES

被引：84

作者：

GUSFIELD, D

机构：

来源：

关键词：

D O I：

10.1016/0020-0190(83)90031-5

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：87 / 89

页数：3

共 7 条

[1]

CYPHER A, 1980, THESIS YALE U

[2]

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

[3]

LAPAUGH A, 1978, 10TH P ANN ACM S THE

[4]

Lawler E.L., 1976, COMBINATORIAL OPTIMI

[5]

Nash-Williams CSJA., 1961, J LOND MATH SOC, V36, P445, DOI DOI 10.1112/JLMS/S1-36.1.445

[6] EDGE-DISJOINT BRANCHING IN DIRECTED MULTIGRAPHS [J].

SHILOACH, Y .

[7]

Tutte WT., 1961, J LOND MATH SOC, V36, P221, DOI [DOI 10.1112/JLMS/S1-36.1.221, 10.1112/jlms/s1-36.1.221]