A root graph that is locally the line graph of the Petersen graph

A. E. Brouwer; J. H. Koolen; M. H. Klin

doi:10.1016/S0012-365X(02)00546-0

A root graph that is locally the line graph of the Petersen graph

A. E. Brouwer, J. H. Koolen, M. H. Klin

Department of Mathematics

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

18 Scopus citations

Abstract

We construct a root graph on 192 vertices that is locally the line graph of the Petersen graph, a new distance-regular graph on 96 vertices (with intersection array {15,10,1;1,2,15} and automorphism group 2 ⁴.Sym(6)) , and several new strongly regular graphs (with parameters (v,k,λ,μ)= (96,20,4,4) and (96,19,2,4)) and square 2-(96,20,4) designs.

Original language	English
Pages (from-to)	13-24
Number of pages	12
Journal	Discrete Mathematics
Volume	264
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(02)00546-0
State	Published - 6 Mar 2003

Keywords

Distance-regular graph
Local characterization
Root graph
Strongly regular graph
Symmetric design

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/S0012-365X(02)00546-0

Cite this

@article{17b784eed5fb43d8b50adb10a6b926b6,

title = "A root graph that is locally the line graph of the Petersen graph",

abstract = "We construct a root graph on 192 vertices that is locally the line graph of the Petersen graph, a new distance-regular graph on 96 vertices (with intersection array \{15,10,1;1,2,15\} and automorphism group 2 4.Sym(6)) , and several new strongly regular graphs (with parameters (v,k,λ,μ)= (96,20,4,4) and (96,19,2,4)) and square 2-(96,20,4) designs.",

keywords = "Distance-regular graph, Local characterization, Root graph, Strongly regular graph, Symmetric design",

author = "Brouwer, \{A. E.\} and Koolen, \{J. H.\} and Klin, \{M. H.\}",

year = "2003",

month = mar,

day = "6",

doi = "10.1016/S0012-365X(02)00546-0",

language = "English",

volume = "264",

pages = "13--24",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1-3",

}

TY - JOUR

T1 - A root graph that is locally the line graph of the Petersen graph

AU - Brouwer, A. E.

AU - Koolen, J. H.

AU - Klin, M. H.

PY - 2003/3/6

Y1 - 2003/3/6

N2 - We construct a root graph on 192 vertices that is locally the line graph of the Petersen graph, a new distance-regular graph on 96 vertices (with intersection array {15,10,1;1,2,15} and automorphism group 2 4.Sym(6)) , and several new strongly regular graphs (with parameters (v,k,λ,μ)= (96,20,4,4) and (96,19,2,4)) and square 2-(96,20,4) designs.

AB - We construct a root graph on 192 vertices that is locally the line graph of the Petersen graph, a new distance-regular graph on 96 vertices (with intersection array {15,10,1;1,2,15} and automorphism group 2 4.Sym(6)) , and several new strongly regular graphs (with parameters (v,k,λ,μ)= (96,20,4,4) and (96,19,2,4)) and square 2-(96,20,4) designs.

KW - Distance-regular graph

KW - Local characterization

KW - Root graph

KW - Strongly regular graph

KW - Symmetric design

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

U2 - 10.1016/S0012-365X(02)00546-0

DO - 10.1016/S0012-365X(02)00546-0

M3 - Article

AN - SCOPUS:84867976073

SN - 0012-365X

VL - 264

SP - 13

EP - 24

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

A root graph that is locally the line graph of the Petersen graph

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this