THE COMPLEXITY OF COLORING PROBLEMS ON DENSE GRAPHS

被引：59

作者：

EDWARDS, K

机构：

来源：

THEORETICAL COMPUTER SCIENCE | 1986年 / 43卷 / 2-3期

关键词：

D O I：

10.1016/0304-3975(86)90184-2

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：337 / 343

页数：7

相关论文

共 4 条

[1]

Bollobas B., 1978, EXTREMAL GRAPH THEOR

[2]

Even S., 1976, SIAM Journal on Computing, V5, P691, DOI 10.1137/0205048

[3]

PETFORD DM, 1985, UNPUB RANDOMISED ATT

[4] COMPLEXITY OF ENUMERATION AND RELIABILITY PROBLEMS [J].

VALIANT, LG .

SIAM JOURNAL ON COMPUTING, 1979, 8 (03) :410-421