VARIOUS ALGORITHMS FOR ESTIMATING CHROMATIC NUMBER OF A GRAPH

被引：19

作者：

MITCHEM, J ^{[1
]}

机构：

[1] CALIF STATE UNIV SAN JOSE,DEPT MATH,SAN JOSE,CA 95192

来源：

关键词：

D O I：

10.1093/comjnl/19.2.182

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：182 / 183

页数：2

共 7 条

[1] ALGORITHM FOR CHROMATIC NUMBER OF A GRAPH
CHRISTOFIDES, N
[J]. COMPUTER JOURNAL, 1971, 14 (01) : 38 - +
[2] GRAPH THEORY AND PROBABILITY .2.
ERDOES, P
[J]. CANADIAN JOURNAL OF MATHEMATICS, 1961, 13 (02): : 346 - &
[3] Kelly JB, 1954, AM J MATH, V76, P786
[4] ON CHROMATIC NUMBER OF FINITE SET-SYSTEMS
LOVASZ, L
[J]. ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1968, 19 (1-2): : 59 - &
[5] Matula DW, 1972, GRAPH THEORY COMPUTI, P109, DOI DOI 10.1016/B978-1-4832-3187-7.50015-5
[6] WELSH DJA, 1967, COMPUT J, V10, P85
[7] A TECHNIQUE FOR COLOURING A GRAPH APPLICABLE TO LARGE SCALE TIMETABLING PROBLEMS
WOOD, DC
[J]. COMPUTER JOURNAL, 1969, 12 (04) : 317 - &