Constructing 2-Arc-Transitive Covers of Hypercubes

Michael Giudici; Caiheng Li; Yian Xu

doi:10.1007/s00373-019-02049-8

Constructing 2-Arc-Transitive Covers of Hypercubes

Michael Giudici, Caiheng Li, Yian Xu

Mathematics and Statistics

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

Abstract

We introduce the notion of a symmetric basis of a vector space equipped with a quadratic form, and provide a sufficient and necessary condition for the existence to such a basis. Symmetric bases are then used to study Cayley graphs of certain extraspecial 2-groups of order 2 ²^r⁺¹ (r≥ 1), which are further shown to be normal Cayley graphs and 2-arc-transitive covers of 2r-dimensional hypercubes.

Original language	English
Pages (from-to)	973-987
Number of pages	15
Journal	Graphs and Combinatorics
Volume	35
Issue number	5
Early online date	7 Jun 2019
DOIs	https://doi.org/10.1007/s00373-019-02049-8
Publication status	Published - 1 Sept 2019

Access to Document

10.1007/s00373-019-02049-8

https://arxiv.org/abs/1805.06371

Cite this

@article{73f8808c24a34c85b73e8b103bf4120f,

title = "Constructing 2-Arc-Transitive Covers of Hypercubes",

abstract = "We introduce the notion of a symmetric basis of a vector space equipped with a quadratic form, and provide a sufficient and necessary condition for the existence to such a basis. Symmetric bases are then used to study Cayley graphs of certain extraspecial 2-groups of order 2 2r+1 (r≥ 1), which are further shown to be normal Cayley graphs and 2-arc-transitive covers of 2r-dimensional hypercubes.",

keywords = "Extraspecial 2-group, Locally-primitive graph, Normal Cayley graph, Quadratic form, Symmetric basis",

author = "Michael Giudici and Caiheng Li and Yian Xu",

year = "2019",

month = sep,

day = "1",

doi = "10.1007/s00373-019-02049-8",

language = "English",

volume = "35",

pages = "973--987",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer",

number = "5",

}

TY - JOUR

T1 - Constructing 2-Arc-Transitive Covers of Hypercubes

AU - Giudici, Michael

AU - Li, Caiheng

AU - Xu, Yian

PY - 2019/9/1

Y1 - 2019/9/1

N2 - We introduce the notion of a symmetric basis of a vector space equipped with a quadratic form, and provide a sufficient and necessary condition for the existence to such a basis. Symmetric bases are then used to study Cayley graphs of certain extraspecial 2-groups of order 2 2r+1 (r≥ 1), which are further shown to be normal Cayley graphs and 2-arc-transitive covers of 2r-dimensional hypercubes.

AB - We introduce the notion of a symmetric basis of a vector space equipped with a quadratic form, and provide a sufficient and necessary condition for the existence to such a basis. Symmetric bases are then used to study Cayley graphs of certain extraspecial 2-groups of order 2 2r+1 (r≥ 1), which are further shown to be normal Cayley graphs and 2-arc-transitive covers of 2r-dimensional hypercubes.

KW - Extraspecial 2-group

KW - Locally-primitive graph

KW - Normal Cayley graph

KW - Quadratic form

KW - Symmetric basis

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

U2 - 10.1007/s00373-019-02049-8

DO - 10.1007/s00373-019-02049-8

M3 - Article

AN - SCOPUS:85067018286

SN - 0911-0119

VL - 35

SP - 973

EP - 987

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 5

ER -

Constructing 2-Arc-Transitive Covers of Hypercubes

Abstract

Access to Document

Other files and links

Fingerprint

Cite this