Explicit construction of regular graphs without small cycles

Wilfried Imrich

doi:10.1007/BF02579157

Explicit construction of regular graphs without small cycles

Wilfried Imrich

Chair of Applied Mathematics (170)

Research output: Contribution to journal › Article › Research › peer-review

28 Citations (Scopus)

Abstract

For every integer d>2 we give an explicit construction of infinitely many Cayley graphs X of degree d with n(X) vertices and girth >0.4801...(log n(X))/log (d-1)-2. This improves a result of Margulis.

Original language	English
Pages (from-to)	53-59
Number of pages	7
Journal	Combinatorica
Volume	4.1984
Issue number	1
DOIs	https://doi.org/10.1007/BF02579157
Publication status	Published - Mar 1984

Keywords

AMS subject classification (1980): 05C35, 05C38, 05C25, 20E05

Access to Document

10.1007/BF02579157

Cite this

@article{eb6f526794c641cc8a74e4f9f239884e,

title = "Explicit construction of regular graphs without small cycles",

abstract = "For every integer d>2 we give an explicit construction of infinitely many Cayley graphs X of degree d with n(X) vertices and girth >0.4801...(log n(X))/log (d-1)-2. This improves a result of Margulis.",

keywords = "AMS subject classification (1980): 05C35, 05C38, 05C25, 20E05",

author = "Wilfried Imrich",

year = "1984",

month = mar,

doi = "10.1007/BF02579157",

language = "English",

volume = "4.1984",

pages = "53--59",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "1",

}

TY - JOUR

T1 - Explicit construction of regular graphs without small cycles

AU - Imrich, Wilfried

PY - 1984/3

Y1 - 1984/3

N2 - For every integer d>2 we give an explicit construction of infinitely many Cayley graphs X of degree d with n(X) vertices and girth >0.4801...(log n(X))/log (d-1)-2. This improves a result of Margulis.

AB - For every integer d>2 we give an explicit construction of infinitely many Cayley graphs X of degree d with n(X) vertices and girth >0.4801...(log n(X))/log (d-1)-2. This improves a result of Margulis.

KW - AMS subject classification (1980): 05C35, 05C38, 05C25, 20E05

UR - https://www.scopus.com/pages/publications/51249183654

U2 - 10.1007/BF02579157

DO - 10.1007/BF02579157

M3 - Article

AN - SCOPUS:51249183654

SN - 0209-9683

VL - 4.1984

SP - 53

EP - 59

JO - Combinatorica

JF - Combinatorica

IS - 1

ER -

Explicit construction of regular graphs without small cycles

Abstract

Keywords

Access to Document

Other files and links

Cite this