Properties of random graphs with hidden color

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 68, Issue 2, 2003, Pages 12-

  Soderberg B ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85035195771     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.68.026107     Document Type: Article

References (22)

1. P. Erdös and A. Rényi, Publ. Math. Inst. Hungar. Acad. Sci. 5, 17 (1960).
2. B. Bollobás, Random Graphs, 2nd ed. (Cambridge University Press, Cambridge, 2001).
3. S. Janson, T. Łuczak, and A. Ruciński, Random Graphs (Wiley, New York, 2000).
4. P. Flajolet, D.E. Knuth, and B. Pittel, Discrete Math. 75, 167 (1989).
5. E.A. Bender and E.A. Canfield, J. Comb. Theory, Ser. A 24, 296 (1978).
6. M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995).
7. M.E.J. Newman, S.H. Strogatz, and D.J. Watts, Phys. Rev. E 64, 026118 (2001).
8. B. Söderberg, Phys. Rev. E 66, 066121 (2002).
9. J. Berg and M. Lässig, Phys. Rev. Lett. 89, 228701 (2002).
10. M.E.J. Newman, Phys. Rev. E 67, 026126 (2003).
11. R. Albert and A.-L. Barabási, Phys. Rev. Lett. 85, 5234 (2000).
12. D.S. Callaway, J.E. Hopcroft, J.M. Kleinberg, M.E.J. Newman, and S.H. Strogatz, Phys. Rev. E 64, 041902 (2001).
13. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin, Phys. Rev. E 63, 062101 (2001).
14. T.S. Turova, Phys. Rev. E 65, 066102 (2002).
15. B. Söderberg, Phys. Rev. E 68, 015102(R) (2003).
16. T. Łuczak, in Poznań, 1989, edited by A. Frieze and T. Łuczak, Random Groups Vol. 2 (Wiley, New York, 1992), pp. 165–182.
17. M. Molloy and B. Reed, Combinatorics, Probab. Comput. 7, 295 (1998).
18. D.J. Watts and S.H. Strogatz, Nature (London) 393/4, 440 (1998).
19. S. Maslov and K. Sneppen, Science 296, 910 (2002).
20. Z. Burda, J.D. Correia, and A. Krzywicki, Phys. Rev. E 64, 046118 (2001).
21. B. Söderberg (unpublished).
22. Due to the restriction to even M, the generating function is really given by (Formula presented) yielding an unimportant modification. We will use (Formula presented) for simplicity, keeping in mind that only the even-(Formula presented) part is physical.