On D. G. Higman's note on regular 3-graphs

Daniel Kalmanovich

doi:10.26493/1855-3974.243.260

On D. G. Higman's note on regular 3-graphs

Daniel Kalmanovich

Research output: Contribution to journal › Review article › peer-review

2 Scopus citations

Abstract

We introduce the notion of a t-graph and prove that regular 3-graphs are equivalent to cyclic antipodal 3-fold covers of a complete graph. This generalizes the equivalence of regular two-graphs and Taylor graphs. As a consequence, an equivalence between cyclic antipodal distance regular graphs of diameter 3 and certain rank 6 commutative association schemes is proved. New examples of regular 3-graphs are presented.

Original language	English
Pages (from-to)	99-115
Number of pages	17
Journal	Ars Mathematica Contemporanea
Volume	6
Issue number	1
DOIs	https://doi.org/10.26493/1855-3974.243.260
State	Published - 2013
Externally published	Yes

Keywords

Antipodal graph
Association scheme
Distance regular graph of diameter 3
Godsil-Hensel matrix
Group ring
Taylor graph
Two-graph

Access to Document

10.26493/1855-3974.243.260

Cite this

@article{2af84e278b2a4c1d9c364388951218ff,

title = "On D. G. Higman's note on regular 3-graphs",

abstract = "We introduce the notion of a t-graph and prove that regular 3-graphs are equivalent to cyclic antipodal 3-fold covers of a complete graph. This generalizes the equivalence of regular two-graphs and Taylor graphs. As a consequence, an equivalence between cyclic antipodal distance regular graphs of diameter 3 and certain rank 6 commutative association schemes is proved. New examples of regular 3-graphs are presented.",

keywords = "Antipodal graph, Association scheme, Distance regular graph of diameter 3, Godsil-Hensel matrix, Group ring, Taylor graph, Two-graph",

author = "Daniel Kalmanovich",

year = "2013",

doi = "10.26493/1855-3974.243.260",

language = "אנגלית",

volume = "6",

pages = "99--115",

journal = "Ars Mathematica Contemporanea",

issn = "1855-3966",

publisher = "DMFA Slovenije",

number = "1",

}

TY - JOUR

T1 - On D. G. Higman's note on regular 3-graphs

AU - Kalmanovich, Daniel

PY - 2013

Y1 - 2013

N2 - We introduce the notion of a t-graph and prove that regular 3-graphs are equivalent to cyclic antipodal 3-fold covers of a complete graph. This generalizes the equivalence of regular two-graphs and Taylor graphs. As a consequence, an equivalence between cyclic antipodal distance regular graphs of diameter 3 and certain rank 6 commutative association schemes is proved. New examples of regular 3-graphs are presented.

AB - We introduce the notion of a t-graph and prove that regular 3-graphs are equivalent to cyclic antipodal 3-fold covers of a complete graph. This generalizes the equivalence of regular two-graphs and Taylor graphs. As a consequence, an equivalence between cyclic antipodal distance regular graphs of diameter 3 and certain rank 6 commutative association schemes is proved. New examples of regular 3-graphs are presented.

KW - Antipodal graph

KW - Association scheme

KW - Distance regular graph of diameter 3

KW - Godsil-Hensel matrix

KW - Group ring

KW - Taylor graph

KW - Two-graph

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

U2 - 10.26493/1855-3974.243.260

DO - 10.26493/1855-3974.243.260

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.systematicreview???

AN - SCOPUS:84863980232

SN - 1855-3966

VL - 6

SP - 99

EP - 115

JO - Ars Mathematica Contemporanea

JF - Ars Mathematica Contemporanea

IS - 1

ER -

On D. G. Higman's note on regular 3-graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this