Date of Original Version

3-20-2010

Type

Article

Rights Management

Copyright © 2010 Society for Industrial and Applied Mathematics

Abstract or Description

If m ≥ 2 is constant and 0 ≤ r ≤ ε log log n for a small positive constant ε, then whp a random walk with look-ahead r on a scale-free graph G = G(m,n) has cover time CG(r) ∼ (2/(mr−1 (m − 1))) n log n.

DOI

10.1137/090762178

Included in

Mathematics Commons

Share

COinS
 

Published In

SIAM Journal on Discrete Mathematics, 24, 3, 1162-1176.