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

DOI10.1002/rsa.20258zbMath1177.05108OpenAlexW2498864562WikidataQ57401478 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 graphsgiant componentcovertime

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50)

Related Items (1)

Stationary distribution and cover time of random walks on random digraphs

Cites Work

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

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