Sciweavers

2 search results - page 1 / 1
» Resilient Pancyclicity of Random and Pseudorandom Graphs
Sort
View
49
Voted
SIAMDM
2010
91views more  SIAMDM 2010»
14 years 8 months ago
Resilient Pancyclicity of Random and Pseudorandom Graphs
Michael Krivelevich, Choongbum Lee, Benny Sudakov
RSA
2008
69views more  RSA 2008»
14 years 9 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