Random Walks and Bisections in Random Circulant Graphs

DOI10.1007/978-3-642-29344-3_46zbMath1354.05123OpenAlexW1602561277MaRDI QIDQ2894496

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) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Irregularities of distribution, discrepancy (11K38) Random walks on graphs (05C81)

Related Items (1)

Random walks, bisections and gossiping in circulant graphs

This page was built for publication: Random Walks and Bisections in Random Circulant Graphs