THE CHROMATIC NUMBER OF RANDOM GRAPHS

被引：210

作者：

BOLLOBAS, B ^{[1
]}

机构：

[1] UNIV CAMBRIDGE,DEPT PURE MATH & MATH STAT,CAMBRIDGE,ENGLAND

来源：

关键词：

D O I：

10.1007/BF02122551

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：49 / 55

页数：7

共 19 条

[1]

Azuma K., 1967, TOHOKU MATH J, V19, P357, DOI DOI 10.2748/TMJ/1178243286

[2]

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

[3]

Bollobas B., 1984, GRAPH THEORY COMBINA, P35

[4]

BOLLOBAS B, 1985, RANDOM GRAPHS 83, P47

[5]

Bollobas B., 1985, RANDOM GRAPHS

[6]

de la Vega W.F., 1984, GRAPH THEORY COMBINA, P321

[7]

Erdos P., 1974, PROBABILISTIC METHOD

[8] TAIL PROBABILITIES FOR MARTINGALES [J].

FREEDMAN, DA .

[9] COLORING RANDOM GRAPHS [J].

GRIMMETT, GR ;

MCDIARMID, CJH .

[10]

JOHNSON WB, 1983, ACTA MATH, V150, P71