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
Effective joint equidistribution of primitive rational points on expanding horospheres, Random walks, bisections and gossiping in circulant graphs, Diameters of random Cayley graphs of finite nilpotent groups, Diameters of random circulant graphs
Cites Work