Title
Explicit construction of regular graphs without small cycles
Abstract
For every integerd>2 we give an explicit construction of infinitely many Cayley graphsX of degreed withn(X) vertices and girth >0.4801...(logn(X))/log (d−1)−2. This improves a result of Margulis.
Year
DOI
Venue
1984
10.1007/BF02579157
Combinatorica
Keywords
Field
DocType
05 C 35, 05 C 38, 05 C 25, 20 E 05
Discrete mathematics,Graph,Combinatorics,Vertex (geometry),Mathematics
Journal
Volume
Issue
ISSN
4
1
1439-6912
Citations 
PageRank 
References 
15
7.87
1
Authors
1
Name
Order
Citations
PageRank
W. Imrich16420.65