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 [J].

GABOW, HN .

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