Cayley type graphs and cubic graphs of large girth

John Bray; Christopher Parker; Peter Rowley

doi:10.1016/S0012-365X(99)00222-8

Cayley type graphs and cubic graphs of large girth

John Bray, Christopher Parker^*, Peter Rowley

^*Corresponding author for this work

Mathematics

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

7 Citations (Scopus)

Abstract

We present a construction for cubic graphs related to the well-known Cayley graphs and use it to produce new cubic graphs of girths 17, 18, 20, 23, 24, 25, 26, 27, 28, 29, 31 and 32.

Original language	English
Pages (from-to)	113-121
Number of pages	9
Journal	Discrete Mathematics
Volume	214
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(99)00222-8
Publication status	Published - 21 Mar 2000

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/S0012-365X(99)00222-8

Cite this

@article{79f09b6982094212a90684cd76a5e24f,

title = "Cayley type graphs and cubic graphs of large girth",

abstract = "We present a construction for cubic graphs related to the well-known Cayley graphs and use it to produce new cubic graphs of girths 17, 18, 20, 23, 24, 25, 26, 27, 28, 29, 31 and 32.",

author = "John Bray and Christopher Parker and Peter Rowley",

year = "2000",

month = mar,

day = "21",

doi = "10.1016/S0012-365X(99)00222-8",

language = "English",

volume = "214",

pages = "113--121",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - Cayley type graphs and cubic graphs of large girth

AU - Bray, John

AU - Parker, Christopher

AU - Rowley, Peter

PY - 2000/3/21

Y1 - 2000/3/21

N2 - We present a construction for cubic graphs related to the well-known Cayley graphs and use it to produce new cubic graphs of girths 17, 18, 20, 23, 24, 25, 26, 27, 28, 29, 31 and 32.

AB - We present a construction for cubic graphs related to the well-known Cayley graphs and use it to produce new cubic graphs of girths 17, 18, 20, 23, 24, 25, 26, 27, 28, 29, 31 and 32.

UR - http://www.scopus.com/inward/record.url?scp=0039665053&partnerID=8YFLogxK

U2 - 10.1016/S0012-365X(99)00222-8

DO - 10.1016/S0012-365X(99)00222-8

M3 - Article

AN - SCOPUS:0039665053

SN - 0012-365X

VL - 214

SP - 113

EP - 121

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

Cayley type graphs and cubic graphs of large girth

Abstract

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this