Random walks and bisections in random circulant graphs

DOI10.1007/978-3-642-29344-3_46MaRDI QIDQ2894496zbMATH OpenOpenAlexFDO

Authors Bernard Mans, Igor E. Shparlinski

Publication date 29 June 2012

Published in LATIN 2012: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-29344-3_46

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random walks on graphs (05C81) Graph algorithms (graph-theoretic aspects) (05C85) Irregularities of distribution, discrepancy (11K38) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Random walks, bisections and gossiping in circulant graphs
• LATIN 2004: Theoretical Informatics
• Layout of random circulant graphs
• scientific article; zbMATH DE number 1432346
• Rumor spreading on random regular graphs and expanders

Cited in

(4)

• Layout of random circulant graphs
• Random walks, bisections and gossiping in circulant graphs
• LATIN 2004: Theoretical Informatics
• Random walks and local cuts in graphs

This page was built for publication: Random walks and bisections in random circulant graphs

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