Constructing 2-arc-transitive covers of hypercubes

DOI10.1007/S00373-019-02049-8zbMATH Open1426.05064arXiv1805.06371OpenAlexW2963573176MaRDI QIDQ2334063FDOQ2334063

Authors: Michael Giudici, Cai Heng Li, Yian Xu 

Publication date: 6 November 2019

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

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.

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

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

zbMATH Keywords

quadratic formsymmetric basisextraspecial 2-groupnormal Cayley graphlocally-primitive graph

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (1)

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

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)