The diameter of random regular graphs

Béla Bollobás, W. Fernandez de la Véga

Type: Article

Publication Date: 1982-06-01

Citations: 164

DOI: https://doi.org/10.1007/bf02579310

Similar Works

Action	Title	Year	Authors
+	The Diameter of Dense Random Regular Graphs	2019	Nobutaka Shimizu
+	The Diameter of Dense Random Regular Graphs	2019	伸高清水
+	The Diameter of a Scale-Free Random Graph	2004	Bélaa Bollobás Oliver Riordan
+	Diameters of Random Distance Graphs	2017	Lenar Iskhakov Maksim Mironov
+	The diameter of hyperbolic random graphs	2017	Merlijn Staps
+	Diameters of random bipartite graphs	1984	Béla Bollobás Victor Klee
+ PDF Chat	Diameters of random circulant graphs	2013	Jens Marklof Andreas Strömbergsson
+	On -radius of random graphs.	2006	M. Horváthová
+ PDF Chat	Random Geometric Graph Diameter in the Unit Ball	2007	Robert B. Ellis Jeremy L. Martin Catherine H. Yan
+	Radius and diameter of graphs	2007	達也飯田
+	Random Regular Graphs	2000	Svante Janson Tomasz Łuczak Andrzej Ruciński
+	The diameter of bipartite distance-regular graphs	1982	Paul Terwilliger
+ PDF Chat	The diameter of random graphs	1981	Béla Bollobás
+	The diameter of directed graphs	2005	Peter Dankelmann
+	Bounding the diameter of distance-regular graphs	1988	Chris Godsil
+	The size of the largest hole in a random graph	1993	Tomasz Łuczak
+	On the Diameter of Random Subgraphs of Kneser Graphs	2017	Justin A. Groves
+	The Isoperimetric Number of Random Regular Graphs	1988	Béla Bollobás
+	The genus of a random graph	1995	Dan Archdeacon David A. Grable
+	Random Graphs	1995	Michal Karośki

Action	Title	Year	Authors
+ PDF Chat	Geodesics and almost geodesic cycles in random regular graphs	2010	Itaı Benjamini Carlos Hoppen E. O. Ofek Paweł Prałat Nick Wormald
+ PDF Chat	Assouad–Nagata dimension and gap for ordered metric spaces	2023	Anna Erschler Ivan Mitrofanov
+ PDF Chat	The phase transition in inhomogeneous random graphs	2007	Béla Bollobás Svante Janson Oliver Riordan
+	Small-World Regular Networks for Communication	2019	Pradumn Kumar Pandey Venkataramana Badarla
+	Majority Model on Random Regular Graphs	2017	Bernd Gärtner Ahad N. Zehmakan
+	Distances in random graphs with finite variance degrees	2004	Remco van der Hofstad Gerard Hooghiemstra Piet Van Mieghem
+ PDF Chat	Contact processes on random regular graphs	2017	Steven P. Lalley Wei Su
+	Asymptotically large <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si24.gif" overflow="scroll"><mml:mo stretchy="false">(</mml:mo><mml:mi>Δ</mml:mi><mml:mo>,</mml:mo><mml:mi>D</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:math>-graphs	2005	Eduardo Canale J. Gómez
+	Distant irregularity strength of graphs	2013	Jakub Przybyło
+ PDF Chat	The diameter of sparse random graphs	2007	Daniel Fernholz Vijaya Ramachandran

Action	Title	Year	Authors
+	Extremal Graph Theory	1978	Béla Bollobás
+	The asymptotic number of labeled graphs with given degree sequences	1978	Edward A. Bender E. Rodney Canfield
+ PDF Chat	Diameters of Random Graphs	1981	Victor Klee David Larman
+ PDF Chat	The diameter of random graphs	1981	Béla Bollobás
+	A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs	1980	Béla Bollobás