Sciweavers

2 search results - page 1 / 1
» Resilient Pancyclicity of Random and Pseudorandom Graphs
Sort
View
SIAMDM
2010
91views more  SIAMDM 2010»
13 years 3 months ago
Resilient Pancyclicity of Random and Pseudorandom Graphs
Michael Krivelevich, Choongbum Lee, Benny Sudakov
RSA
2008
69views more  RSA 2008»
13 years 4 months ago
Local resilience of graphs
: In this article, we initiate a systematic study of graph resilience. The (local) resilience of a graph G with respect to a property P measures how much one has to change G (local...
Benny Sudakov, Van H. Vu