Random walks and electrical resistances in products of graphs

DOI10.1016/S0166-218X(96)00002-9zbMath0865.05070OpenAlexW1973995684MaRDI QIDQ674924

Béla Bollobás, Graham R. Brightwell

Publication date: 16 June 1997

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

random walksresistanceelectrical networksproduct graphsprelocation processproduct of paths

Mathematics Subject Classification ID

Paths and cycles (05C38) Combinatorial probability (60C05) Graph theory (05C99)

Related Items (9)

The bunkbed conjecture on the complete graph ⋮ On the resistance diameter of the Cartesian and lexicographic product of paths ⋮ Representation learning for temporal networks using temporal random walk and deep autoencoder ⋮ Computation of resistance distance and Kirchhoff index of chain of triangular bipyramid hexahedron ⋮ The Cover Time of Cartesian Product Graphs ⋮ Slab percolation and phase transitions for the Ising model ⋮ On Percolation and the Bunkbed Conjecture ⋮ On the resistance diameter of hypercubes ⋮ On the resistance matrix of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Percolation, first-passage percolation and covering times for Richardson's model on the \(n\)-cube

This page was built for publication: Random walks and electrical resistances in products of graphs