UPPER BOUND OF A GRAPHS CHROMATIC NUMBER, DEPENDING ON GRAPHS DEGREE AND DENSITY

被引：85

作者：

BORODIN, OV ^{[1
]}

KOSTOCHKA, AV ^{[1
]}

机构：

[1] ACAD SCI USSR,INST MATH,NOVOSIBIRSK 90,USSR

来源：

关键词：

D O I：

10.1016/0095-8956(77)90037-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：247 / 250

页数：4

共 12 条

[1]

BORODIN OV, 1976, DISKRET ANALIZ, V28

[2]

Chvatal V, 1970, J COMB THEORY, V9, P93, DOI DOI 10.1016/S0021-9800(70)80057-6

[3]

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

[4] PROBLEM IN GRAPH COLORING [J].

GRUNBAUM, B .

[5]

Harary F., 1969, GRAPH THEORY, DOI DOI 10.21236/AD0705364

[6] ON CHROMATIC NUMBER OF FINITE SET-SYSTEMS [J].

LOVASZ, L .

ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1968, 19 (1-2) :59-&

[7]

Mycielski J, 1955, C MATH, V3, P161

[8]

Vizing V.G., 1968, USPEKHIMAT NAUK, V23, P117

[9]

Zykov A., 1969, THEORY FINITE GRAPHS, V1

[10]

Zykov A.A., 1949, MATEMATICHESKII SBOR, V66, P163