Explicit construction of regular graphs without small cycles

Wilfried Imrich

doi:10.1007/BF02579157

Explicit construction of regular graphs without small cycles

Wilfried Imrich

Lehrstuhl für Angewandte Mathematik (170)

Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Begutachtung

28 Zitate (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.

Originalsprache	Englisch
Seiten (von - bis)	53-59
Seitenumfang	7
Fachzeitschrift	Combinatorica
Jahrgang	4.1984
Ausgabenummer	1
DOIs	https://doi.org/10.1007/BF02579157
Publikationsstatus	Veröffentlicht - März 1984

Zugriff auf Dokument

10.1007/BF02579157

Andere Dateien und Links

Link to publication in Scopus

Dieses zitieren

@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 -