ALGORITHMS FOR EDGE COLORING BIPARTITE GRAPHS AND MULTIGRAPHS

被引：79

作者：

GABOW, HN ^{[1
]}

KARIV, O ^{[1
]}

机构：

[1] TECHNION ISRAEL INST TECHNOL,DEPT COMP SCI,HAIFA,ISRAEL

来源：

关键词：

D O I：

10.1137/0211009

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：117 / 129

页数：13

共 13 条

[1] Berge C., 1973, GRAPHS HYPERGRAPHS, V7
[2] EVEN S, 1976, SIAM J COMPTNG, V5, P691
[3] USING EULER PARTITIONS TO EDGE COLOR BIPARTITE MULTIGRAPHS
GABOW, HN
[J]. INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1976, 5 (04): : 345 - 355
[4] GABOW HN, 1978, 10 ANN ACM S THEOR C, P184
[5] GONZALEZ T, 1979, IEEE T COMPUT, V28, P782, DOI 10.1109/TC.1979.1675246
[6] GONZALEZ T, 1976, J ACM, V23, P665, DOI 10.1145/321978.321985
[7] GOTLIEB CC, 1963, 62 P IFIP C MUN, P73
[8] Hopcroft J. E., 1973, SIAM Journal on Computing, V2, P225, DOI 10.1137/0202019
[9] Karp R.M., 1972, COMPLEXITY COMPUTER
[10] Lawler E.L., 1976, COMBINATORIAL OPTIMI