Radius and diameter of random subgraphs of the hypercube

Alexandr Kostochka, A. A. Sapozhenko, Karl Weber

Type: Article

Publication Date: 1993-01-01

Citations: 7

DOI: https://doi.org/10.1002/rsa.3240040207

View Publication

Locations

Random Structures and Algorithms - View

Similar Works

Action	Title	Year	Authors
+	On the diameter and radius of randon subgraphs of the cube	1994	B. Bollobás Yoshiharu Kohayakawa Tomasz Łuczak
+	The diameter of a random subgraph of the hypercube	2012	Tomáš Kulich
+	On the Radius of Random Subgraphs of the n-Cube	1990	Karin Mahrhold Karl Weber
+ PDF Chat	The component structure of dense random subgraphs of the hypercube	2021	Colin McDiarmid Alex Scott Paul Withers
+ PDF Chat	Connectivity properties of random subgraphs of the cube	1995	B Bollobás Yoshiharu Kohayakawa Tomasz Łuczak
+	The component structure of dense random subgraphs of the hypercube	2018	Colin McDiarmid Alex Scott Paul Withers
+	The component structure of dense random subgraphs of the hypercube	2018	Colin McDiarmid Alex Scott Paul Withers
+ PDF Chat	Connectivity of the k-Out Hypercube	2018	Michael Anastos
+ PDF Chat	On the Largest Eigenvalue of a Random Subgraph of the Hypercube	2003	Alexander Soshnikov Benny Sudakov
+	On components of random graphs in the n -cube	1986	Karl Weber
+ PDF Chat	Expansion in supercritical random subgraphs of the hypercube and its consequences	2022	Joshua Erde Mihyun Kang Michael Krivelevich
+	The Evolution of Large Components in Random Induced Subgraphs of N-Cubes	2007	Christian M. Reidys
+	On the Strength of Connectivity of Random Subgraphs of the n-Cube	1987	Martin Dyer Alan Frieze L. R. Foulds
+	Connectivity of the k-out Hypercube	2017	Michael Anastos
+	Connectivity of the k-out Hypercube	2017	Michael Anastos
+	On the diameter of a class of random graphs	1990	Thomas K. Philips Don Towsley J.K. Wolf
+	Volumes Spanned by Random Points in the Hypercube	1992	Martin Dyer Zoltán Füredi Colin McDiarmid
+	Spanning Subgraphs of Random Graphs	2000	Oliver Riordan
+ PDF Chat	Hamiltonicity of Random Subgraphs of the Hypercube	2024	Alberto Espuny Díaz Padraig Condon António Girão Daniela Kühn Deryk Osthus
+	Expansion in supercritical random subgraphs of the hypercube and its consequences	2021	Joshua Erde Mihyun Kang Michael Krivelevich

Works That Cite This (5)

Action	Title	Year	Authors
+	On the diameter and radius of randon subgraphs of the cube	1994	B. Bollobás Yoshiharu Kohayakawa Tomasz Łuczak
+ PDF Chat	Connectivity properties of random subgraphs of the cube	1995	B Bollobás Yoshiharu Kohayakawa Tomasz Łuczak
+	Random induced graphs	2002	B Bollobás P. Erdős Ralph J. Faudree Cecil Rousseau R. H. Schelp
+	On Random Cubical Graphs	1992	A.V. Kostochka А. А. Сапоженко Karl Weber
+	The diameter of a random subgraph of the hypercube	2012	Tomáš Kulich

Works Cited by This (3)

Action	Title	Year	Authors
+	On components of random graphs in the n -cube	1986	Karl Weber
+	An Introduction to Probability Theory and its Applications.	1958	F. N. David W. Feller
+	On the Radius of Random Subgraphs of the n-Cube	1990	Karin Mahrhold Karl Weber