Copyright © 1997 Published by Elsevier Science B.V.
Contribution
Random walks and electrical resistances in products of graphs
Received 3 May 1995;
revised 10 November 1995.
Available online 8 December 1999.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We study random walks and electrical resistances between pairs of vertices in products of graphs. Among the results we prove are the following. (1) In a graph G × P, where P is a path with endvertices x and y, and G is any graph, with vertices a and b, the resistance between vertices (a, x) and (b, v) is maximised at v = y. (2) In a graph G × Kn, for vertices x and y of the complete graph Kn and a, b of the graph G, the probability that a random walk, starting from (a, x), reaches (b, x) before (b, y) is at least 1/2.






E-mail Article
Add to my Quick Links

Cited By in Scopus (4)






