PSEUDO-RANDOM HYPERGRAPHS

被引:24
作者
HAVILAND, J
THOMASON, A
机构
关键词
D O I
10.1016/0012-365X(89)90093-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:255 / 278
页数:24
相关论文
共 13 条
[1]  
Bollob?s, 1987, ANN DISCRETE MATH, V144, P307
[2]   PARALLEL SORTING [J].
BOLLOBAS, B ;
THOMASON, A .
DISCRETE APPLIED MATHEMATICS, 1983, 6 (01) :1-11
[3]   THE DIAMETER OF RANDOM REGULAR GRAPHS [J].
BOLLOBAS, B ;
DELAVEGA, WF .
COMBINATORICA, 1982, 2 (02) :125-134
[4]  
Bollobas B., 1985, RANDOM GRAPHS
[5]   CONCENTRATORS, SUPERCONCENTRATORS, GENERALIZERS, AND NONBLOCKING NETWORKS [J].
CHUNG, FRK .
BELL SYSTEM TECHNICAL JOURNAL, 1979, 58 (08) :1765-1777
[6]  
CHUNG FRK, QUASIRANDOM GRAPHS
[7]   SOME REMARKS ON THE THEORY OF GRAPHS [J].
ERDOS, P .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1947, 53 (04) :292-294
[8]   ON RAMSEY-TURAN TYPE THEOREMS FOR HYPERGRAPHS [J].
ERDOS, P ;
SOS, VT .
COMBINATORICA, 1982, 2 (03) :289-295
[9]  
ERDOS P, 1972, NETWORKS, V1, P3799
[10]  
graphs Random, 1987, LMS LECTURE NOTES SE, V123, P173