ON THE CHROMATIC FORCING NUMBER OF A RANDOM GRAPH

被引：1

作者：

MCDIARMID, C

机构：

来源：

关键词：

D O I：

10.1016/0166-218X(83)90022-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：123 / 132

页数：10

共 17 条

[1]

ANGLUIN D, 1977, 9TH P ANN ACM S THEO, P30

[2] VERTICES OF GIVEN DEGREE IN A RANDOM GRAPH [J].

BOLLOBAS, B .

[3]

BOLLOBAS B, 1979, GRADUATE TEXTS MATH, V63

[4] TAIL OF THE HYPERGEOMETRIC DISTRIBUTION [J].

CHVATAL, V .

[5]

Corneil D. G., 1973, SIAM Journal on Computing, V2, P311, DOI 10.1137/0202026

[6]

CORNUEJOLS G, 1979, DEGREE SEQUENCES RAN

[7]

ERDOS P, 1977, J COMB THEORY B, V23, P255, DOI 10.1016/0095-8956(77)90039-9

[8]

Erdos P., 1974, PROBABILISTIC METHOD

[9]

Fiorini S, 1977, EDGE COLOURINGS GRAP

[10]

Garey Michael R., 1979, COMPUTERS INTRACTABI