First-passage properties of the Erdo″s-Renyi random graph

Journal of Physics A: Mathematical and General

Volumn 38, Issue 1, 2005, Pages 109-123

  Sood, V ^a,c   Redner, S ^a,c   Ben Avraham, D ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b CLARKSON UNIVERSITY   (United States)

^c Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 12144273127     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/38/1/007     Document Type: Article

References (26)

1. Erdo″s P and Rényi A 1959 Publ. Math. Debrecen 6 290
2. Bollobás B 1998 Modern Graph Theory (New York: Springer)
3. Janson S, Łuczak T and Ruciński A 2000 Random Graphs (New York: Wiley)
4. Hughes B D 1996 Random Walks and Random Environments Volume 2: Random Environments (Oxford: Clarendon Press)
5. Lovász L 1996 Combinatorics, Paul Erdo″s is Eighty vol 2 ed D Miklós, V T Sós and T Zso″nyi (Budapest: János Bolyai Mathematical Society) pp 353-98
6. Woess W 2000 Random Walks on Infinite Graphs and Groups (Cambridge: Cambridge University Press)
7. Aldous D and Fill J A Reversible Markov Chains and Random Walks on Graphs Online at http://stat-www.berkeley.edu/users/aldous/RWG/book.html
8. ben-Avraham D and Havlin S 2000 Diffusion and Reactions in Fractals and Random Systems (Cambridge: Cambridge University Press)
9. Almaas E, Kulkarni R V and Stroud D 2003 Phys. Rev. E 68 056105
10. Noh J D and Rieger H 2004 Phys. Rev. Lett. 92 118701
11. Bray A J and Rodgers G J 1988 Phys. Rev. B 38 11461
12. Monasson R 1999 Eur. Phys. J. B 12 555
13. Jonasson J 1998 Combin. Probab. Comput. 7 265
14. Cooper C and Frieze A 2003 Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms vol 140-147 (SIAM, 2003)
15. Masuda N and Konno N 2004 Phys. Rev. E 69 066113
16. For general presentations of effective medium theory, see e.g., Kirkpatrick S 1973 Rev. Mod. Phys. 45 574 Koplik J 1981 J. Phys. C: Solid State Phys. 14 4821
17. For general presentations of effective medium theory, see e.g., Kirkpatrick S 1973 Rev. Mod. Phys. 45 574 Koplik J 1981 J. Phys. C: Solid State Phys. 14 4821
18. van Kampen N G 1997 Stochastic Processes in Physics and Chemistry 2nd edn (Amsterdam: North-Holland)
19. Redner S 2001 A Guide to First-Passage Processes (New York: Cambridge University Press)
20. Doyle P G and Snell J L 1984 Random Walks and Electric Network (Caruso Mathematical Monographs vol 22) (Oberlin, OH: Mathematical Association of America) Doyle P G and Snell J L 2000 Preprint math.PR/0001057
21. Doyle P G and Snell J L 1984 Random Walks and Electric Network (Caruso Mathematical Monographs vol 22) (Oberlin, OH: Mathematical Association of America) Doyle P G and Snell J L 2000 Preprint math.PR/0001057
22. Harris T E 1963 The Theory of Branching Processes (Englewood Cliffs, NJ: Prentice-Hall)
23. Lyons R, Pemantle R and Peres Y 1995 Ergodic Theory Dynam. Syst. 15 593 See also http://mypage.iu.edu/rdlyons/prbtree/prbtree.html for a more comprehensive discussion of diffusion on trees and related structures
24. See Ahuja R K, Magnanti T L and Orlin J B 1993 Network Flows: Theory, Algorithms and Applications (Englewood Cliffs, NJ: Prentice-Hall)
25. Grimmett G and Kesten H 1984 J. London Math. Soc. 30 171 Grimmett G and Kesten H 2001 Preprint math.PR/0107068
26. Grimmett G and Kesten H 1984 J. London Math. Soc. 30 171 Grimmett G and Kesten H 2001 Preprint math.PR/0107068