NP COMPLETENESS OF FINDING THE CHROMATIC INDEX OF REGULAR GRAPHS

被引：132

作者：

LEVEN, D

GALIL, Z

机构：

来源：

JOURNAL OF ALGORITHMS | 1983年 / 4卷 / 01期

关键词：

D O I：

10.1016/0196-6774(83)90032-9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：35 / 44

页数：10

相关论文

共 5 条

[1]

FIORINI S, 1977, EDGE COLORING GRAPHS

[2]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[3] THE NP-COMPLETENESS OF EDGE-COLORING [J].

HOLYER, I .

SIAM JOURNAL ON COMPUTING, 1981, 10 (04) :718-720

[4]

HOLYER IJ, 1980, THESIS U CAMBRIDGE

[5]

IZBICKI H, 1963, THEORY GRAPHS ITS AP, P53