The cover time of a biased random walk on Gn,p

DOI10.1137/1.9781611975062.14zbMath1433.05277arXiv1708.04908OpenAlexW2749647707MaRDI QIDQ5195115

Samantha Petti, Colin Cooper, Alan M. Frieze

Publication date: 18 September 2019

Published in: 2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.04908

zbMATH Keywords

lollipop graphvertex cover time

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random walks on graphs (05C81)

Related Items (1)

The cover time of a biased random walk on a random cubic graph

This page was built for publication: The cover time of a biased random walk on G_n,p