LOWER BOUNDS ON THE INDEPENDENCE NUMBER IN TERMS OF THE DEGREES

被引:62
作者
GRIGGS, JR [1 ]
机构
[1] UNIV HAWAII,DEPT MATH,HONOLULU,HI 96822
关键词
D O I
10.1016/0095-8956(83)90003-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:22 / 39
页数:18
相关论文
共 18 条
[1]   A NOTE ON RAMSEY NUMBERS [J].
AJTAI, M ;
KOMLOS, J ;
SZEMEREDI, E .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1980, 29 (03) :354-360
[2]  
Albertson M. O., 1978, J GRAPH THEOR, V2, P1, DOI [10.1002/jgt.3190020102, DOI 10.1002/JGT.3190020102]
[3]  
ALBERTSON MO, 1976, 7TH P SE C COMB GRAP, P43
[4]  
Berge C, 1970, GRAPHES HYPERGRAPHES
[5]  
BERTRAM E, 1981, SOME APPLICATIONS GR
[6]  
Bollobas B., 1978, EXTREMAL GRAPH THEOR
[7]  
CARO Y, 1980, UNPUB
[8]  
FAJTLOWICZ S, 1977, 8TH P SE C COMB GRAP, P273
[9]  
FAJTLOWICZ S, 1978, 9TH P S E C COMB GRA, P269
[10]  
FAJTLOWICZ S, 1980, MATH REV J, V80