THE INDEPENDENCE RATIO OF REGULAR GRAPHS

被引：57

作者：

BOLLOBAS, B

机构：

来源：

关键词：

D O I：

10.2307/2043545

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：433 / 436

页数：4

共 11 条

[1] MAXIMUM SIZE OF AN INDEPENDENT SET IN A NONPLANAR GRAPH [J].

ALBERTSON, MO ;

HUTCHINSON, JP .

[2]

ALBERTSON MO, 1976, 7TH P SE C COMB GRAP, P43

[3] CHROMATIC NUMBER, GIRTH AND MAXIMAL DEGREE [J].

BOLLOBAS, B .

[4]

BOLLOBAS B, 1978, LONDON MATH SOC MONO, V11

[5]

Bollobas B, 1980, EUR J COMBINAT, V1, P311

[6] On colouring the nodes of a network [J].

Brooks, RL .

PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1941, 37 :194-197

[7]

Erdos P., 1959, CANADIAN J MATH, V11, P34

[8]

FAJTLOWICZ S, 1977, 8TH P SE C COMB GRAP, P273

[9]

FAJTLOWICZ S, 1978, 9TH P S E C COMB GRA, P269

[10]

HOPKINS G, UNPUBLISHED