Constructing 2-arc-transitive covers of hypercubes

DOI10.1007/S00373-019-02049-8MaRDI QIDQ2334063zbMATH OpenOpenAlexFDO

Authors Michael Giudici, Cai Heng Li, Yian Xu

Publication date 6 November 2019

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1805.06371

zbMATH Keywords

quadratic formsymmetric basisextraspecial 2-groupnormal Cayley graphlocally-primitive graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

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} (rgeq 1), which are further shown to be normal Cayley graphs and 2-arc-transitive covers of 2r-dimensional hypercubes.

Recommendations

• scientific article; zbMATH DE number 4112541
• Almost covers of 2-arc transitive graphs
• Arc-transitive dihedral regular covers of cubic graphs
• On \(2\)-arc-transitive covers of complete graphs
• Characterization of 2-arc-transitive partial cubes
• On almost \(k\)-covers of hypercubes
• 2-arc-transitive cyclic covers of \(K_{n,n}\)
• On a covering problem in the hypercube
• On a covering problem in the hypercube
• Constructions of transitive Latin hypercubeatin hypercubes

Cites work

• scientific article; zbMATH DE number 870511 (Why is no real title available?)
• scientific article; zbMATH DE number 238420 (Why is no real title available?)
• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• 2-arc-transitive regular covers of complete graphs having the covering transformation group \(Z^{3}_{p}\)
• A classification of 2-arc-transitive circulants
• An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
• Arc transitive covering digraphs and their eigenvalues
• Automorphism groups and isomorphisms of Cayley digraphs
• Classical Groups, Derangements and Primes
• Classification of 2-arc-transitive dihedrants
• Enumerating Groups Acting Regularly on a d-Dimensional Cube
• Finite transitive permutation groups and bipartite vertex-transitive graphs
• On \(2\)-arc-transitive covers of complete graphs
• On a Class of Fixed-Point-Free Graphs
• On finite affine 2-arc transitive graphs
• The Magma algebra system. I: The user language
• The automorphism group of an extraspecial \(p\)-group
• The nonexistence of 8-transitive graphs

Cited in

(1)

• On edge-transitive cyclic coverings of the hypercube \(Q_3\)

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Constructing 2-arc-transitive covers of hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2334063)