Combinatorica

, Volume 4, Issue 1, pp 53–59

Explicit construction of regular graphs without small cycles

  • Wilfried Imrich
Article

DOI: 10.1007/BF02579157

Cite this article as:
Imrich, W. Combinatorica (1984) 4: 53. doi:10.1007/BF02579157

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.

AMS subject classification (1980)

05 C 3505 C 3805 C 2520 E 05

Copyright information

© Akadémiai Kiadó 1984

Authors and Affiliations

  • Wilfried Imrich
    • 1
  1. 1.Institut für Mathematik und Angewandte GeometrieLeobenAustria