EXPOSE-AND-MERGE EXPLORATION AND THE CHROMATIC NUMBER OF A RANDOM GRAPH

被引：25

作者：

MATULA, DW ^{[1
]}

机构：

[1] SO METHODIST UNIV,DEPT COMP SCI & ENGN,DALLAS,TX 75275

来源：

关键词：

D O I：

10.1007/BF02579304

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：275 / 284

页数：10

共 13 条

[1]

BOLLOBAS B, 1976, MATH PROC CAMBRIDGE, V80, P419, DOI 10.1017/S0305004100053056

[2]

Bollobas B., 1985, RANDOM GRAPHS

[3]

Erdos P., 1974, PROBABILISTIC METHOD

[4]

FELLER W, 1968, INTRO PROABILITY THE

[5] COLORING RANDOM GRAPHS [J].

GRIMMETT, GR ;

MCDIARMID, CJH .

[6]

JOHRI A, 1982, 82CSE6 SO METH U TEC

[7]

KORSHUNOV AD, 1980, METODY DISKRET ANAL, P14

[8]

MATULA DW, 1972, NOT AM MATH SOC, V19, pA382

[9]

Matula DW, 1972, GRAPH THEORY COMPUTI, P109, DOI DOI 10.1016/B978-1-4832-3187-7.50015-5

[10]

MATULA DW, 1976, CS7608 SO METH U TEC