On the strength of connectedness of a random graph

P. Erdős, A. Rényi

Type: Article

Publication Date: 1964-03-01

Citations: 741

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

View Publication

Locations

Acta Mathematica Academiae Scientiarum Hungaricae - View

Similar Works

Action	Title	Year	Authors
+	The Strength of Connectivity of a Random Graph	1974	G. I. Ivchenko
+	On the edge arboricity of a random graph	1993	Paul A. Catlin Zhihong Chen Edgar M. Palmer
+	On the connectedness of a random bipartite mapping	1983	Jerzy Jaworski
+	CONNECTEDNESS OF CERTAIN RANDOM GRAPHS	1973	Carolyn Leslie Stinner
+ PDF Chat	Connectedness of certain random graphs	1989	L. A. Shepp
+	On the probability of connectedness	1997	Peter J‎. Cameron
+	On the existence of a factor of degree one of a connected random graph	1966	P. Erdős A. Rényi
+ PDF Chat	On rainbow-k-connectivity of random graphs	2012	Jing He Hongyu Liang
+	On the stability of the independence number of a random subgraph	2017	А. М. Райгородский
+	On random graphs. I.	2022	P. Erdős A. Rényi
+	Connectivity of random networks	1976	Viqar Ahmed Minai
+	On the Strongly Connected Components of Random Directed Graphs with Given Degree Sequences	2016	Alessandra Graf
+	Data analysis and the connectivity of random graphs	1973	James V. Schultz Lawrence J. Hubert
+	The Random Graph	2013	Peter J‎. Cameron
+	Connectivity of a random directed graph model	2024	Anne Benoît Kamer Kaya Bora Uçar
+ PDF Chat	A Rainbow Connectivity Threshold for Random Graph Families	2021	Peter Bradshaw Bojan Mohar
+	On the spectrum of a random graph	1981	Ferenc Juhász
+	On the giant component of hyperbolic random graphs	2013	Michel Bode Nikolaos Fountoulakis Tobias Müller
+	On the independence number of random graphs	1990	Alan Frieze
+	A strong law of large numbers for random biased connected graphs	2012	Zhonghao Xu Yasunari Higuchi Chunhua Hu

Works That Cite This (270)

Action	Title	Year	Authors
+	Asymptotic Formulas for the Probability of <i>k</i>-Connectedness of Random Graphs	1973	Alexander Kelmans
+ PDF Chat	General compartmental epidemic models	2010	Fred Brauer
+	On the degrees of vertices in A bichromatic random graph	1984	Zbigniew Pałka
+	ℓ $\ell $‐Connectivity and ℓ $\ell $‐edge‐connectivity of random graphs	2022	Ran Gu Xiaofeng Gu Yongtang Shi Hua Wang
+	Sharp threshold functions for the random intersection graph via coupling method?	2009	Katarzyna Rybarczyk
+	Mathematical epidemiology: Past, present, and future	2017	Fred Brauer
+ PDF Chat	Random graphs as models of networks	2002	M. E. J. Newman
+	Epidemic dynamics on complex networks	2005	Tao Zhou Zhongqian Fu Bing-Hong Wang
+	Packing Directed and Hamilton Cycles Online	2016	Michael Anastos Joseph Briggs
+	Load-based cascading failure analysis in finite Erd&#x00F6;s-R&#x00E9;nyi random networks	2014	Dan Lv Ali Eslami Shuguang Cui

Works Cited by This (1)

Action	Title	Year	Authors
+	On random graphs. I.	2022	P. Erdős A. Rényi