Expansion properties of a random regular graph after random vertex deletions

Catherine Greenhill, Fred B. Holt, Nicholas Wormald

Type: Article

Publication Date: 2007-09-06

Citations: 14

DOI: https://doi.org/10.1016/j.ejc.2007.06.021

View Publication

Locations

European Journal of Combinatorics - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Expansion properties of a random regular graph after random vertex deletions	2007	Catherine Greenhill Fred B. Holt Nicholas Wormald
+	Analysis of Edge Deletion Processes on Faulty Random Regular Graphs	2000	Andreas Goerdt M. Fiona Molloy
+	Vertex percolation on expander graphs	2008	Sonny Ben-Shimon Michael Krivelevich
+	Further properties of a random graph with duplications and deletions	2014	Ágnes Backhausz Tamás F. Móri
+	Further properties of a random graph with duplications and deletions	2014	Ágnes Backhausz Tamás F. Móri
+ PDF Chat	Further properties of a random graph with duplications and deletions	2015	Ágnes Backhausz Tamás F. Móri
+	Random Vertex Deletion in a Scale Free Random Graph	2004	Colin Cooper Alan Frieze Juan C. Vera
+	Analysis of edge deletion processes on random regular graphs.	2000	Andreas Goerdt Michael Molloy
+	Expansion in randomly perturbed connected graphs and its consequences	2013	Michael Krivelevich Daniel Reichman Wojciech Samotij
+	The partial duplication random graph with edge deletion	2019	Felix Hermann Peter Pfaffelhuber
+	The partial duplication random graph with edge deletion	2019	Felix Hermann Peter Pfaffelhuber
+	Expansion and Flooding in Dynamic Random Networks with Node Churn	2020	Luca Becchetti Andrea Clementi Francesco Pasquale Luca Trevisan Isabella Ziccardi
+	On percolation in random graphs with given vertex degrees	2008	Svante Janson
+ PDF Chat	On percolation in random graphs with given vertex degrees	2009	Svante Janson
+	Analysis of edge deletion processes on faulty random regular graphs	2003	Andreas Goerdt Mike Molloy
+ PDF Chat	Asymptotic Properties of a Random Graph with Duplications	2015	Ágnes Backhausz Tamás F. Móri
+ PDF Chat	Asymptotic Properties of a Random Graph with Duplications	2015	Ágnes Backhausz Tamás F. Móri
+ PDF Chat	Dismantling Sparse Random Graphs	2007	Svante Janson Andrew Thomason
+ PDF Chat	Expansion and flooding in dynamic random networks with node churn	2023	Luca Becchetti Andrea Clementi Francesco Pasquale Luca Trevisan Isabella Ziccardi
+	Dismantling sparse random graphs	2007	Svante Janson Andrew Thomason

Works That Cite This (7)

Action	Title	Year	Authors
+	Vertex percolation on expander graphs	2008	Sonny Ben-Shimon Michael Krivelevich
+ PDF Chat	The sharp threshold for percolation on expander graphs	2013	Yilun Shang
+	How to Beat the Random Walk when you have a Clock	2010	Nicolas Hanusse David Ilcinkas Adrian Kosowski Nicolas Nisse
+ PDF Chat	Characterizing optimal sampling of binary contingency tables via the configuration model	2012	José Blanchet Alexandre Stauffer
+	Characterizing Optimal Sampling of Binary Contingency Tables via the Configuration Model	2010	José Blanchet Alexandre Stauffer
+	Algebraic Connectivity Under Site Percolation in Finite Weighted Graphs	2017	Sohail Bahmani Justin Romberg Prasad Tetali
+	Degree sequence of configuration model with vertex faults	2011	Yilun Shang

Works Cited by This (9)

Action	Title	Year	Authors
+	Models of Random Regular Graphs	1999	N. C. Wormald
+	The Isoperimetric Number of Random Regular Graphs	1988	Béla Bollobás
+	Random regular graphs with edge faults: Expansion through cores	2001	Andreas Goerdt
+	Surveys in Combinatorics, 1999	1999	John D. Lamb D. A. Preece
+	Analysis of edge deletion processes on faulty random regular graphs	2003	Andreas Goerdt Mike Molloy
+	Sampling Regular Graphs and a Peer-to-Peer Network	2006	Colin Cooper Martin Dyer Catherine Greenhill
+	Random graphs and asymptotics	2004	Nicholas Wormald
+ PDF Chat	Percolation on finite graphs and isoperimetric inequalities	2004	Noga Alon Itaı Benjamini Alan Stacey
+ PDF Chat	Edge percolation on a random regular graph of low degree	2008	Boris Pittel