Random walks on random simple graphs
β
Martin Hildebrand
π
Article
π
1996
π
John Wiley and Sons
π
English
β 676 KB
This paper looks at random regular simple graphs and considers nearest neighbor random walks on such graphs. This paper considers walks where the degree d of each vertex is around (logn)", where a is a constant which is at least 2 and where n is the number of vertices. By extending techniques of Dou