GRAPHS WITH SMALL CHROMATIC-NUMBERS ARE EASY TO COLOR

被引：9

作者：

KUCERA, L ^{[1
]}

机构：

[1] UNIV SAARLAND,FACHBEREICH INFORMAT,D-6600 SAARBRUCKEN,FED REP GER

来源：

INFORMATION PROCESSING LETTERS | 1989年 / 30卷 / 05期

关键词：

D O I：

10.1016/0020-0190(89)90200-7

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：233 / 236

页数：4

相关论文

共 3 条

[1]

Feller W., 1957, INTRO PROBABILITY TH

[2]

KUCERA L, 1977, LECTURE NOTES COMPUT, V56, P447

[3] ALMOST ALL K-COLORABLE GRAPHS ARE EASY TO COLOR [J].

TURNER, JS .

JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1988, 9 (01) :63-82