The diameter of a random Cayley graph of ℤ q
From MaRDI portal
Publication:3585197
DOI10.1515/GCC.2010.004zbMath1194.05054arXivmath/0609620MaRDI QIDQ3585197
Gideon Amir, Ori Gurel-Gurevich
Publication date: 19 August 2010
Published in: Groups – Complexity – Cryptology (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0609620
05C80: Random graphs (graph-theoretic aspects)
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
05C12: Distance in graphs
05C81: Random walks on graphs
Related Items
Cites Work