Sciweavers

113 search results - page 4 / 23
» Rigid Components of Random Graphs
Sort
View
CORR
2008
Springer
75views Education» more  CORR 2008»
14 years 11 months ago
On the Probability of the Existence of Fixed-Size Components in Random Geometric Graphs
Josep Díaz, Dieter Mitsche, Xavier Pé...
COMBINATORICS
2007
70views more  COMBINATORICS 2007»
14 years 11 months ago
Component Evolution in Random Intersection Graphs
Michael Behrisch
CORR
2004
Springer
95views Education» more  CORR 2004»
14 years 11 months ago
Unicyclic Components in Random Graphs
E. Ben-Naim, Paul L. Krapivsky
EJC
2008
14 years 11 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. ...