Sciweavers

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