HOW TO MAKE A GRAPH BIPARTITE

被引：41
作者：
ERDOS, P
FAUDREE, R
PACH, J
SPENCER, J
机构：
[1] MEMPHIS STATE UNIV,DEPT MATH,MEMPHIS,TN 38152
[2] SUNY STONY BROOK,DEPT MATH,STONY BROOK,NY 11790
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1988年 / 45卷 / 01期
关键词：
D O I：
10.1016/0095-8956(88)90057-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：86 / 98
页数：13
相关论文
共 14 条
[1]  
Ajtai M., 1981, EUROPEAN J COMBINATO, V2, P1
[2]  
BOLLOBAS B, 1978, EXTREMAL GRAPH THEOR, P363
[3]  
Bollobas B., 1985, RANDOM GRAPHS
[4]  
BONDY JA, 1976, GRAPH THEORY APPLICA
[5]   GRAPH THEORY AND PROBABILITY .2. [J].
ERDOES, P .
CANADIAN JOURNAL OF MATHEMATICS, 1961, 13 (02) :346-&
[6]   ON SOME EXTREMAL PROBLEMS IN GRAPH THEORY [J].
ERDOS, P .
ISRAEL JOURNAL OF MATHEMATICS, 1965, 3 (02) :113-&
[7]   MORE RESULTS ON RAMSEY TURAN TYPE PROBLEMS [J].
ERDOS, P ;
HAJNAL, A ;
SOS, VT ;
SZEMEREDI, E .
COMBINATORICA, 1983, 3 (01) :69-81
[8]  
ERDOS P, 1970, COMBINATORIAL THEORY, V4, P395
[9]  
Erdos P., 1962, MATHEMATIKA, V9, P170
[10]  
Erdos P., 1967, MATH LAPOK, V18, P283
12