THE DIAMETER OF RANDOM REGULAR GRAPHS

被引：102

|

作者：

BOLLOBAS, B ^{[1
]}

DELAVEGA, WF ^{[1
]}

机构：

[1] UNIV PARIS 11,ERA 452,RECH & INFORMAT LAB,F-91405 ORSAY,FRANCE

来源：

COMBINATORICA | 1982年 / 2卷 / 02期

关键词：

D O I：

10.1007/BF02579310

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：125 / 134

页数：10

相关论文

共 50 条

[1] The Diameter of Dense Random Regular Graphs
Shimizu, Nobutaka
[J]. SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2018, : 1934 - 1944
[2] The average distance and the diameter of dense random regular graphs
Shimizu, Nobutaka
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (03): : 1 - 20
[3] On the asymmetry of random regular graphs and random graphs
Kim, JH
Sudakov, B
Vu, VH
[J]. RANDOM STRUCTURES & ALGORITHMS, 2002, 21 (3-4) : 216 - 224
[4] THE DIAMETER OF RANDOM GRAPHS
BOLLOBAS, B
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1981, 267 (01) : 41 - 52
[5] DISTANCE REGULAR GRAPHS OF DIAMETER-3 AND STRONGLY REGULAR GRAPHS
BROUWER, AE
[J]. DISCRETE MATHEMATICS, 1984, 49 (01) : 101 - 103
[6] BIPARTITE REGULAR GRAPHS WITH FIXED DIAMETER
BROERSMA, HJ
GOBEL, F
[J]. NETWORKS, 1995, 26 (03) : 139 - 144
[7] BOUNDING THE DIAMETER OF DISTANCE - REGULAR GRAPHS
GODSIL, CD
[J]. COMBINATORICA, 1988, 8 (04) : 333 - 343
[8] Superconnectivity of regular graphs with small diameter
Balbuena, Camino
Tang, Jianmin
Marshall, Kim
Lin, Yuqing
[J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1349 - 1353
[9] Distance-regular graphs of large diameter that are completely regular clique graphs
Suzuki, Hiroshi
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2018, 48 (03) : 369 - 404
[10] Distance-regular graphs of large diameter that are completely regular clique graphs
Hiroshi Suzuki
[J]. Journal of Algebraic Combinatorics, 2018, 48 : 369 - 404

← 1 2 3 4 5 →