Spanning trees in a fractal scale-free lattice

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 83, Issue 1, 2011, Pages

  Zhang, Zhongzhi ^a   Liu, Hongxiao ^a   Wu, Bin ^a   Zou, Tao ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICAL PROCESS; FRACTALITY; RENORMALIZATION GROUP TECHNIQUE; SCALE FREE NETWORKS; SCALE-FREE; SELF-SIMILARITIES; SPANNING TREE; STRUCTURAL CHARACTERISTICS;

STATISTICAL MECHANICS;

FRACTALS;

EID: 79951705659     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.83.016116     Document Type: Article

References (52)

1. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Science SCIEAS 0036-8075 10.1126/science.2 (Pubitemid 35231534)
2. A. Vázquez, R. Dobrin, D. Sergi, J.-P. Eckmann, Z. N. Oltvai, and A.-L. Barabási, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0406024101 101, 17940 (2004). (Pubitemid 40054054)
3. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002). (Pubitemid 34650963)
4. S. Fortunato, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002 486, 75 (2010).
5. G. Bianconi and A. Capocci, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.078701 90, 078701 (2003).
6. G. Bianconi and M. Marsili, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2005-10574-3 74, 740 (2006). (Pubitemid 43781231)
7. F. T. Boesch, J. Graph Theory EULEEJ 0364-9024 10.1002/jgt.3190100311 10, 339 (1986).
8. G. J. Szabó, M. Alava, and J. Kertész, Physica A PHYADX 0378-4371 10.1016/j.physa.2003.08.031 330, 31 (2003).
9. Z. H. Wu, L. A. Braunstein, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.148702 96, 148702 (2006).
10. D. Dhar, Physica A PHYADX 0378-4371 10.1016/j.physa.2006.04.004 369, 29 (2006). (Pubitemid 43975245)
11. D. Dhar and A. Dhar, Phys. Rev. E PHYADX 1539-3755 10.1103/PhysRevE.55. R2093 55, 2093 (R) (1997).
12. R. B. Bapat, Math. Student 68, 87 (1999).
13. F. Spitzer, Principles of Random Walk (Van Nostrand, Princeton, NJ, 1964).
14. G. H. Weiss, Aspects and Applications of the Random Walk (North-Holland, Amsterdam, 1994).
15. B. D. Hughes, Random Walks and Random Environments: Random Walks (Clarendon Press, Oxford, 1996), Vol. 1.
16. F.-Y. Wu, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.54.235 54, 235 (1982).
17. F.-Y. Wu, Int. J. Mod. Phys. B IJPBEV 0217-9792 10.1142/S0217979202011676 16, 1951 (2002).
18. R. Dobrin and P. M. Duxbury, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5076 86, 5076 (2001). (Pubitemid 32527747)
19. D.-H. Kim, J. D. Noh, and H. Jeong, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.70.046126 70, 046126 (2004). (Pubitemid 40010331)
20. P. J. Macdonald, E. Almaas, and A.-L. Barabási, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2005-10232-x 72, 308 (2005). (Pubitemid 41525291)
21. F.-Y. Wu, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/10/6/004 10, L113 (1977).
22. R. Shrock and F.-Y. Wu, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/33/ 21/303 33, 3881 (2000).
23. S.-C. Chang, L.-C. Chen, and W.-S. Yang, J. Stat. Phys. JSTPBS 0022-4715 10.1007/s10955-006-9262-0 126, 649 (2007).
24. R. Lyons, R. Peled, and O. Schramm, Combin. Probab. Comput. JSTPBS 0963-5483 10.1017/S0963548308009188 17, 711 (2008).
25. Z. Z. Zhang, H. X. Liu, B. Wu, and S. G. Zhou, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/90/68002 90, 68002 (2010).
26. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
27. C. Song, S. Havlin, and H. A. Makse, Nature (London) NATUAS 0028-0836 10.1038/nature03248 433, 392 (2005). (Pubitemid 40203314)
28. S.-H. Yook, F. Radicchi, and H. Meyer Ortmanns, Phys. Rev. E NATUAS 1539-3755 10.1103/PhysRevE.72.045105 72, 045105 (R) (2005). (Pubitemid 43273125)
29. C. Song, S. Havlin, and H. A. Makse, Nat. Phys. NATUAS 1745-2473 10.1038/nphys266 2, 275 (2006). (Pubitemid 43553650)
30. K. I. Goh, G. Salvi, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.018701 96, 018701 (2006). (Pubitemid 43248420)
31. M. Kaufman and R. B. Griffiths, Phys. Rev. B PRLTAO 1098-0121 10.1103/PhysRevB.24.496 24, 496 (1981).
32. R. B. Griffiths and M. Kaufman, Phys. Rev. B PRLTAO 1098-0121 10.1103/PhysRevB.26.5022 26, 5022 (1982).
33. Z. Z. Zhang, S. G. Zhou, T. Zou, and G. S. Chen, J. Stat. Mech. 1742-5468 10.1088/1742-5468/2008/09/P09008 (2008) P09008.
34. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
35. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
36. D. J. Watts and H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998). (Pubitemid 28292183)
37. E. Ravasz and A.-L. Barabási, Phys. Rev. E NATUAS 1539-3755 10.1103/PhysRevE.67.026112 67, 026112 (2003).
38. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.258701 87, 258701 (2001).
39. M. Hinczewski and A. N. Berker, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.73.066126 73, 066126 (2006). (Pubitemid 43974164)
40. Z. Z. Zhang, L. C. Chen, S. G. Zhou, L. J. Fang, J. H. Guan, and T. Zou, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.77.017102 77, 017102 (2008).
41. M. Small, D. M. Walker, and C. K. Tse, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.99.188702 99, 188702 (2007). (Pubitemid 350025408)
42. M. Small, X. K. Xu, J. Zhou, J. Zhang, J. F. Sun, and J.-A. Lu, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.77.066112 77, 066112 (2008).
43. M. E. J. Newman, J. Stat. Phys. JSTPBS 0022-4715 10.1023/A:1026485807148 101, 819 (2000). (Pubitemid 33214123)
44. R. Burton and R. Pemantle, Ann. Probab. APBYAE 0091-1798 10.1214/aop/1176989121 21, 1329 (1993).
45. R. Lyons, Combin. Probab. Comput. APBYAE 0963-5483 10.1017/ S096354830500684X 14, 491 (2005). (Pubitemid 41165660)
46. Z. Z. Zhang, S. G. Zhou, and T. Zou, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2007-00107-6 56, 259 (2007). (Pubitemid 46707717)
47. H. D. Rozenfeld, S. Havlin, and D. ben-Avraham, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/6/175 9, 175 (2007). (Pubitemid 47146380)
48. N. L. Biggs, Algebraic Graph Theory, 2nd ed. (Cambridge University Press, Cambridge, UK, 1993).
49. J. L. Jacobsen, J. Phys.: Conf. Ser. NJOPFM 1742-6588 10.1088/1742-6596/42/1/014 42, 138 (2006). (Pubitemid 43932369)
50. P. W. Kasteleyn, Physica (Amsterdam) PHYSAG 0031-8914 10.1016/0031-8914(61)90063-5 27, 1209 (1961).
51. Z. Z. Zhang, S. G. Zhou, W. L. Xie, L. C. Chen, Y. Lin, and J. H. Guan, Phys. Rev. E PHYSAG 1539-3755 10.1103/PhysRevE.79.061113 79, 061113 (2009).
52. Z. Z. Zhang, S. Y. Gao, L. C. Chen, S. G. Zhou, H. J. Zhang, and J. H. Guan, J. Phys. A PHYSAG 1751-8113 10.1088/1751-8113/43/39/395101 43, 395101 (2010).