Sciweavers

113 search results - page 4 / 23
» Rigid Components of Random Graphs
Sort
View
COMBINATORICS
2007
70views more  COMBINATORICS 2007»
13 years 6 months ago
Component Evolution in Random Intersection Graphs
Michael Behrisch
CORR
2004
Springer
95views Education» more  CORR 2004»
13 years 6 months ago
Unicyclic Components in Random Graphs
E. Ben-Naim, Paul L. Krapivsky
EJC
2008
13 years 6 months ago
Expansion properties of a random regular graph after random vertex deletions
We investigate the following vertex percolation process. Starting with a random regular graph of constant degree, delete each vertex independently with probability p, where p = n-...
Catherine S. Greenhill, Fred B. Holt, Nicholas C. ...