Explicit construction of regular graphs without small cycles |
| |
Authors: | Wilfried Imrich |
| |
Affiliation: | 1. Institut für Mathematik und Angewandte Geometrie, Montanuniversit?t Leoben, A-8700, Leoben, Austria
|
| |
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. Dedicated to Paul Erdős on his seventieth birthday |
| |
Keywords: | 05 C 35 05 C 38 05 C 25 20 E 05 |
本文献已被 SpringerLink 等数据库收录! |