LOWER BOUND OF THE HADWIGER NUMBER OF GRAPHS BY THEIR AVERAGE DEGREE

被引:201
作者
KOSTOCHKA, AV [1 ]
机构
[1] ACAD SCI USSR,INST MATH,NOVOSIBIRSK 630090,USSR
关键词
D O I
10.1007/BF02579141
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:307 / 316
页数:10
相关论文
共 9 条
[1]  
Erdos P., 1974, PROBABILISTIC METHOD
[2]  
Hadwiger Hugo, 1943, VIERTELJAHRESSCHR NA, V88, P133
[3]  
KORSHUNOV AD, 1980, METODY DISKRET ANALI, V35, P15
[4]  
KOSTOCHKA AV, UNPUB DISKRETNIJ ANA
[5]  
Mader W., 1968, MATH ANN, V178, P154
[6]   CONTRACTIONS OF GRAPHS - THEOREM OF ORE AND AN EXTREMAL PROBLEM [J].
MILLER, Z .
DISCRETE MATHEMATICS, 1978, 21 (03) :261-272
[7]   BEWEIS EINER ABSCHWACHUNG DER HADWIGER-VERMUTUNG [J].
WAGNER, K .
MATHEMATISCHE ANNALEN, 1964, 153 (02) :139-141
[8]  
ZELINKA B, 1973, CAS PESTOV MATH, V98, P56
[9]  
ZYKOV AA, 1972, PRIKL MAT PROGRAMMIR, V7, P52