A sharp threshold for rainbow connection in small-world networks
暂无分享,去创建一个
[1] Michael S. Jacobson,et al. On n-domination, n-dependence and forbidden subgraphs , 1985 .
[2] Domingos Dellamonica,et al. Rainbow paths , 2010, Discret. Math..
[3] M. Newman,et al. Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.
[4] Rick Durrett,et al. Random Graph Dynamics (Cambridge Series in Statistical and Probabilistic Mathematics) , 2006 .
[5] G. Kalai,et al. Every monotone graph property has a sharp threshold , 1996 .
[6] M. Newman,et al. Mean-field solution of the small-world network model. , 1999, Physical review letters.
[7] Garry L. Johns,et al. Rainbow connection in graphs , 2008 .
[8] Kathryn Fraughnaugh,et al. Introduction to graph theory , 1973, Mathematical Gazette.
[9] Raphael Yuster,et al. On Rainbow Connection , 2008, Electron. J. Comb..
[10] Duncan J. Watts,et al. Collective dynamics of ‘small-world’ networks , 1998, Nature.
[11] Raphael Yuster,et al. The rainbow connection of a graph is (at most) reciprocal to its minimum degree , 2010, J. Graph Theory.
[12] Gary Chartrand,et al. The rainbow connectivity of a graph , 2009, Networks.
[13] Mark Newman,et al. Models of the Small World , 2000 .
[14] M. Jacobson,et al. n-Domination in graphs , 1985 .
[15] Béla Bollobás,et al. Threshold functions , 1987, Comb..
[16] Y. Shang. SHARP CONCENTRATION OF THE RAINBOW CONNECTION OF RANDOM GRAPHS , 2010 .
[17] Gary Chartrand,et al. Rainbow trees in graphs and generalized connectivity , 2010, Networks.