Explosive Percolation in Erdodouble acutes-Rényi-Like Random Graph Processes

Electronic Notes in Discrete Mathematics

Volumn 38, Issue , 2011, Pages 699-704

  Panagiotou, Konstantinos ^a   Spöhel, Reto ^a   Steger, Angelika ^b   Thomas, Henning ^b  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b ETH ZURICH   (Switzerland)

Author keywords

Achlioptas process; Explosive percolation; Giant component; Random graph

Indexed keywords

EID: 82955251191     PISSN: None     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/j.endm.2011.10.017     Document Type: Article

References (11)

1. Achlioptas D., D'Souza R.M., Spencer J. Explosive percolation in random networks. Science 2009, 323:1453-1455.
2. Bohman T., Frieze A. Avoiding a giant component. Random Structures Algorithms 2001, 19:75-85.
3. Cho Y.S., Kahng B., Kim D. Cluster aggregation model for discontinuous percolation transitions. Phys. Rev. E 2010, 81:030103.
4. Cho Y.S., Kim J.S., Park J., Kahng B., Kim D. Percolation transitions in scale-free networks under the Achlioptas process. Phys. Rev. Lett. 2009, 103:135702.
5. da Costa R.A., Dorogovtsev S.N., Goltsev A.V., Mendes J.F.F. Explosive percolation transition is actually continuous. Phys. Rev. Lett. 2010, 105:255701.
6. D'Souza R.M., Mitzenmacher M. Local cluster aggregation models of explosive percolation. Phys. Rev. Lett. 2010, 104:195702.
7. Erdodouble acutes P., Rényi A. On the evolution of random graphs. Magyar Tud. Akad. Mat. Kutató Int. Közl. 1960, 5:17-61.
8. Janson S., Łuczak T., Ruciński A. Random graphs 2000, Wiley-Interscience, New York, xii+333 pp.
9. Radicchi F., Fortunato S. Explosive percolation: A numerical analysis. Phys. Rev. E 2010, 81:036110.
10. Riordan O., Warnke L. Achlioptas process phase transitions are continuous arxiv:1102.5306v1.
11. Spencer J., Wormald N. Birth control for giants. Combinatorica 2007, 27:587-628.