THE NP-COMPLETENESS OF EDGE-COLORING

被引：705

作者：

HOLYER, I

机构：

来源：

SIAM JOURNAL ON COMPUTING | 1981年 / 10卷 / 04期

关键词：

D O I：

10.1137/0210055

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：718 / 720

页数：3

相关论文

共 4 条

[1]

Fiorini S, 1977, EDGE COLOURINGS GRAP

[2]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[3] INFINITE FAMILIES OF NONTRIVIAL TRIVALENT GRAPHS WHICH ARE NOT TAIT COLORABLE [J].

ISAACS, R .

AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (03) :221-239

[4]

ISAACS R, UNPUBLISHED