ON THE 1.1 EDGE-COLORING OF MULTIGRAPHS

被引：55

作者：

NISHIZEKI, T ^{[1
]}

KASHIWAGI, K ^{[1
]}

机构：

[1] MITSUBISHI ELECTR CO,CONSUMER PROD DEV LAB,OHFUNA 247,JAPAN

来源：

关键词：

D O I：

10.1137/0403035

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：391 / 410

页数：20

共 16 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[2]

ANDERSEN LD, 1974, MATH SCAND, V40, P161

[3]

Fiorini S, 1977, EDGE COLOURINGS GRAP

[4]

Garey M.R., 1979, COMPUTERS INTRACTABI, V174

[5]

Goldberg M.K., 1973, DISKRET ANAL, V23, P3

[6] EDGE-COLORING OF MULTIGRAPHS - RECOLORING TECHNIQUE [J].

GOLDBERG, MK .

[7]

GOLDBERG MK, 1984, C NUMERANTIUM, V43, P317

[8]

HAKIMI SL, 1986, J GRAPH THEOR, V10, P139

[9]

HAKIMI SL, 1985, GRAPH THEORY APPLICA, P371

[10] A BETTER THAN BEST POSSIBLE ALGORITHM TO EDGE COLOR MULTIGRAPHS [J].

HOCHBAUM, DS ;

NISHIZEKI, T ;

SHMOYS, DB .