The Cover Time of Cartesian Product Graphs

DOI10.1007/978-3-642-19222-7_37zbMATH Open1326.05146OpenAlexW1640308756MaRDI QIDQ3000524FDOQ3000524

Tomasz Radzik, Colin Cooper, Mohammed Abdullah

Publication date: 19 May 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-19222-7_37

zbMATH Keywords

random walksCartesian product graphscover timeeffective resistanceblanket time

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76) Random walks on graphs (05C81)

Cites Work

• Random walks and electrical resistances in products of graphs
• Cover times for Brownian motion and random walks in two dimensions
• A tight upper bound on the cover time for random walks on graphs
• A tight lower bound on the cover time for random walks on graphs
• An upper bound on the cover time for powers of graphs
• Cover times, blanket times, and majorizing measures
• The electrical resistance of a graph captures its commute and cover times
• Covering problems for Brownian motion on spheres
• Multiple cover time
• Title not available (Why is that?)
• Title not available (Why is that?)

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• The Cover Time of Random Regular Graphs 👍 👎
• On the cover time of planar graphs 👍 👎
• On the well-coveredness of Cartesian products of graphs 👍 👎
• The Cover Time of Random Digraphs 👍 👎
• On the Cartesian product of non well-covered graphs 👍 👎
• The \(k\)-path vertex cover in Cartesian product graphs and complete bipartite graphs 👍 👎
• On the Cover Time of Dense Graphs 👍 👎

This page was built for publication: The Cover Time of Cartesian Product Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3000524)