Corrigendum: The cover time of the giant component of a random graph, Random Structures and Algorithms 32 (2008), 401-439

DOI10.1002/rsa.20258zbMath1177.05108WikidataQ57401478 ScholiaQ57401478MaRDI QIDQ3619616

Colin Cooper, Alan M. Frieze

Publication date: 8 April 2009

Published in: Random Structures and Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20258

zbMATH Keywords

random graphs; giant component; covertime

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

60G50: Sums of independent random variables; random walks

Related Items

Stationary distribution and cover time of random walks on random digraphs

Cites Work

• The mixing time of the giant component of a random graph