LARGE INDUCED DEGENERATE SUBGRAPHS

被引:37
作者
ALON, N
KAHN, J
SEYMOUR, PD
机构
[1] BELL COMMUN RES,MORRISTOWN,NJ 07960
[2] TEL AVIV UNIV,DEPT MATH,IL-69978 TEL AVIV,ISRAEL
[3] RUTGERS STATE UNIV,DEPT MATH,NEW BRUNSWICK,NJ 08903
[4] RUTGERS STATE UNIV,CTR OR,NEW BRUNSWICK,NJ 08903
关键词
D O I
10.1007/BF01788542
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:203 / 211
页数:9
相关论文
共 7 条
[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]  
Berge C, 1970, GRAPHES HYPERGRAPHES
[3]  
Bollobas B., 1978, EXTREMAL GRAPH THEOR
[4]  
Erdos P., 1974, PROBABILISTIC METHOD
[5]   LOWER BOUNDS ON THE INDEPENDENCE NUMBER IN TERMS OF THE DEGREES [J].
GRIGGS, JR .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 34 (01) :22-39
[6]  
Turan P., 1941, MAT FIZ LAPOK, V48, P436
[7]  
Wei V, 1981, 81112179 BELL LAB TE