A NEW GRAPH-COLORING ALGORITHM

被引：30

作者：

DUTTON, RD ^{[1
]}

BRIGHAM, RC ^{[1
]}

机构：

[1] UNIV CENTRAL FLORIDA,DEPT MATH & STAT,ORLANDO,FL 32816

来源：

COMPUTER JOURNAL | 1981年 / 24卷 / 01期

关键词：

D O I：

10.1093/comjnl/24.1.85

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：85 / 86

页数：2

相关论文

共 6 条

[1] Christofides N., 1975, GRAPH THEORY ALGORIT
[2] GARY MR, 1976, JACM, V23, P43
[3] APPROXIMATION ALGORITHMS FOR COMBINATORIAL PROBLEMS
JOHNSON, DS
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 9 (03) : 256 - 278
[4] Matula DW, 1972, GRAPH THEORY COMPUTI, P109, DOI DOI 10.1016/B978-1-4832-3187-7.50015-5
[5] VARIOUS ALGORITHMS FOR ESTIMATING CHROMATIC NUMBER OF A GRAPH
MITCHEM, J
[J]. COMPUTER JOURNAL, 1976, 19 (02) : 182 - 183
[6] A TECHNIQUE FOR COLOURING A GRAPH APPLICABLE TO LARGE SCALE TIMETABLING PROBLEMS
WOOD, DC
[J]. COMPUTER JOURNAL, 1969, 12 (04) : 317 - &