The cover time of sparse random graphs
The cover time of sparse random graphs
复制标题
DOI：
10.1002/rsa.20151
复制
发表时间：
2003-01
影响因子：
1
通讯作者：
Colin Cooper;A. Frieze
中科院分区：
文献类型：
--
作者：
Colin Cooper;A. Frieze
我们研究了图G∈Gn，p上随机游走的覆盖时间，当$p={c\log n \ / n}, c>1$。我们证明了覆盖时间whp渐近于$c\log({c \ / c-1})n\log n$。©2006 Wiley期刊公司随机结构。Alg。, 2007年
We study the cover time of a random walk on graphs G ∈ Gn,p when $p={c\log n \over n}, c>1$. We prove that whp, the cover time, is asymptotic to $c\log({c \over c-1})n\log n$. © 2006 Wiley Periodicals, Inc. Random Struct. Alg., 2007