Random Walks on Regular and Irregular Graphs
type: Item
instance of: scholarly article
title: Random Walks on Regular and Irregular Graphs
zbMATH Open document ID: 0853.05075
DOI: 10.1137/S0895480193260595
author: Don Coppersmith
author: James B. Shearer
author: Uriel Feige
published in: SIAM Journal on Discrete Mathematics
publication date: 1996-12-09T00:00:00Z
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 60G50
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 894068
zbMATH Keywords: random walk
zbMATH Keywords: uniform probability
zbMATH Keywords: cycle cover time
zbMATH Keywords: cycle order
MaRDI profile type: Publication
full work available at URL: s0895480193260595
OpenAlex ID: W2091147489
Recommended article: A tight lower bound on the cover time for random walks on graphs
Recommended article: Expected cover times of random walks on symmetric graphs
Recommended article: On the average path length of a cycle plus random edges
Recommended article: The cover time of two classes of random graphs
Recommended article: Cover time of a random graph with given degree sequence
Recommended article: Collecting coupons on trees, and the cover time of random walks
Recommended article: On the cover time of random walks on graphs
Recommended article: Q2959892
description: scientific article; zbMATH DE number 894068