THE DIAMETER OF RANDOM REGULAR GRAPHS

被引:104
作者
BOLLOBAS, B [1 ]
DELAVEGA, WF [1 ]
机构
[1] UNIV PARIS 11,ERA 452,RECH & INFORMAT LAB,F-91405 ORSAY,FRANCE
关键词
D O I
10.1007/BF02579310
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:125 / 134
页数:10
相关论文
共 6 条
[1]   ASYMPTOTIC NUMBER OF LABELED GRAPHS WITH GIVEN DEGREE SEQUENCES [J].
BENDER, EA ;
CANFIELD, ER .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (03) :296-307
[2]   THE DIAMETER OF RANDOM GRAPHS [J].
BOLLOBAS, B .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1981, 267 (01) :41-52
[3]  
Bollobas B, 1980, EUR J COMBINAT, V1, P311
[4]  
Bollobas B., 1978, EXTREMAL GRAPH THEOR
[5]   DIAMETERS OF RANDOM GRAPHS [J].
KLEE, V ;
LARMAN, D .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1981, 33 (03) :618-640
[6]  
KORSHUNOV AD, 1971, SOV MATH DOKL, V12, P302