Diameters of random circulant graphs
- 1 August 2013
- journal article
- research article
- Published by Springer Science and Business Media LLC in Combinatorica
- Vol. 33 (4), 429-466
- https://doi.org/10.1007/s00493-013-2820-6
Abstract
No abstract availableKeywords
Other Versions
This publication has 29 references indexed in Scilit:
- The diameter of a random Cayley graph of ℤ qGroups - Complexity - Cryptology, 2010
- Circulant graphs and tessellations on flat toriLinear Algebra and its Applications, 2010
- An optimal lower bound for the Frobenius problemJournal of Number Theory, 2007
- The Diameter of a Scale-Free Random GraphCombinatorica, 2004
- The Statistics of the Trajectory of a Certain Billiard in a Flat Two-TorusCommunications in Mathematical Physics, 2003
- The Diameter of Sparse Random GraphsAdvances in Applied Mathematics, 2001
- Distribution of Lattice Points Visible from the OriginCommunications in Mathematical Physics, 2000
- The Diameter of a Cycle Plus a Random MatchingSIAM Journal on Discrete Mathematics, 1988
- The diameter of random regular graphsCombinatorica, 1982
- The Diameter of Random GraphsTransactions of the American Mathematical Society, 1981