The covertime of a biased random walk on $G_{n,p}$

Colin Cooper, Alan Frieze, Samantha Petti

Published: 2017-08-16

Note:

DOI: 10.1137/1.9781611975062.14

# BIB PDF ARXIV

Abstract

We analyze the covertime of a biased random walk on the random graph $G_{n,p}$. The walk is biased towards visiting vertices of low degree and this makes the covertime less than in the unbiased case

arXiv++ Combinatorics

The covertime of a biased random walk on $G_{n,p}$

Abstract

BibTeX