Elementary abelian covers of graphs

DOI10.1023/B:JACO.0000047294.42633.25zbMath1065.05050OpenAlexW2066302051MaRDI QIDQ703040

Dragan Marušič, Primož Potočnik, Aleksander Malnič

Publication date: 19 January 2005

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/b:jaco.0000047294.42633.25

zbMATH Keywords

arc-transitive graphHeawood graphCayley voltagescovering transformationshomological coveringlifting automorphismsregular covering projections

Mathematics Subject Classification ID

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

Related Items (73)

On fixity of arc-transitive graphs ⋮ Locally 3-arc-transitive regular covers of complete bipartite graphs ⋮ Edge-transitive regular metacyclic covers of the Petersen graph ⋮ Self-complementary two-graphs and almost self-complementary double covers ⋮ Pentavalent symmetric graphs of order twice a prime power ⋮ Semisymmetric elementary Abelian covers of the Möbius-Kantor graph ⋮ Pentavalent symmetric graphs of order \(2p^3\) ⋮ Cubic edge-transitive graphs of order \(2^np\) ⋮ Classifying cubic symmetric graphs of order \(10p\) or \(10p^{2}\) ⋮ On split liftings with sectional complements ⋮ On arc-transitive metacyclic covers of graphs with order twice a prime ⋮ A classification of cubic symmetric graphs of order \(16p^2\) ⋮ List covering of regular multigraphs ⋮ Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms ⋮ Generalised voltage graphs ⋮ Arc-transitive elementary abelian covers of the complete graph \(K_{5}\) ⋮ Semisymmetric elementary abelian covers of the Heawood graph ⋮ Lifting automorphisms along abelian regular coverings of graphs ⋮ Cubic symmetric graphs of order a small number times a prime or a prime square ⋮ Cubic symmetric graphs of order \(8p^3\) ⋮ ON GRAPHS OF PRIME VALENCY ADMITTING A SOLVABLE ARC-TRANSITIVE GROUP ⋮ Edge-transitive dihedral or cyclic covers of cubic symmetric graphs of order \(2p\) ⋮ On cyclic regular covers of complete graphs of small order ⋮ The automorphism groups of arc-transitive abelian \(p\)-covers of \(K_5\) ⋮ Three local actions in 6‐valent arc‐transitive graphs ⋮ Arc-transitive dihedral regular covers of cubic graphs ⋮ List covering of regular multigraphs with semi-edges ⋮ Elementary abelian covers of the Wreath graph W (3, 2) and the Foster graph F26A ⋮ \(s\)-regular cyclic coverings of the three-dimensional hypercube \(Q_{3}\). ⋮ Cubic vertex-transitive graphs admitting automorphisms of large order ⋮ Classification of Regular Embeddings of Complete Multipartite Graphs ⋮ How to find \(G\)-admissible abelian regular coverings of a graph? ⋮ Finite edge-transitive oriented graphs of valency four: a global approach ⋮ Arc-regular cubic graphs of order four times an odd integer ⋮ Arc-transitive abelian regular covers of cubic graphs ⋮ Efficient domination in cubic vertex-transitive graphs ⋮ Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices ⋮ On the orders of arc-transitive graphs ⋮ Edge-transitive cyclic regular covers of the Möbius-Kantor graph ⋮ Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime ⋮ Graphs that contain multiply transitive matchings ⋮ Semisymmetric graphs ⋮ Symmetric cubic graphs with solvable automorphism groups ⋮ Classification of cubic vertex-transitive tricirculants ⋮ Constructing even radius tightly attached half-arc-transitive graphs of valency four ⋮ On a representation of the automorphism group of a graph in a unimodular group ⋮ Arc-transitive regular cyclic covers of the complete bipartite graph \(\mathsf{K}_{p,p}\) ⋮ Symmetric graphs of order four times a prime power and valency seven ⋮ Lifting graph automorphisms along solvable regular covers ⋮ Arc-transitive elementary Abelian covers of the octahedron graph ⋮ Arc-transitive cyclic covers of graphs with order twice a prime ⋮ Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8 ⋮ Tetravalent vertex- and edge-transitive graphs over doubled cycles ⋮ Semisymmetric Zp-covers of the C20 graph ⋮ On 2-fold covers of graphs ⋮ Tetravalent arc-transitive graphs of order twice a product of two primes ⋮ On the order of arc-stabilisers in arc-transitive graphs with prescribed local group ⋮ On cubic graphs admitting an edge-transitive solvable group ⋮ Edge-transitive regular \(Z_n\)-covers of the Heawood graph ⋮ Rose window graphs underlying rotary maps ⋮ Elementary abelian regular coverings of Platonic maps ⋮ Cubic semisymmetric graphs of order \(6p^{3}\) ⋮ Invariant subspaces, duality, and covers of the Petersen graph ⋮ A census of semisymmetric cubic graphs on up to 768 vertices ⋮ Cubic semisymmetric graphs of order \(2qp^2\) ⋮ A classification of cubic \(s\)-regular graphs of order 16\(p\) ⋮ Cubic semisymmetric graphs of order \(8p ^{3}\) ⋮ Lifting a prescribed group of automorphisms of graphs ⋮ A classification of cubic \(s\)-regular graphs of order \(14p\) ⋮ Arc-transitive elementary abelian covers of the Pappus graph ⋮ Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\) ⋮ Some computational aspects of solvable regular covers of graphs ⋮ Locally bi-2-transitive graphs and cycle-regular graphs, and the answer to a 2001 problem posed by Fouquet and Hahn

Uses Software

• GAP
• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 2-arc-transitive regular covers of complete graphs having the covering transformation group \(Z^{3}_{p}\)
• A contribution to the theory of voltage graphs
• The Magma algebra system. I: The user language
• Automorphisms of graphs and coverings
• A worthy family of semisymmetric graphs
• Linear criteria for lifting automorphisms of elementary abelian regular coverings
• Homological methods in algebraic map theory.
• Typical circulant double coverings of a circulant graph.
• Lifting graph automorphisms by voltage assignments
• An infinite family of cubic edge- but not vertex-transitive graphs
• Graph covering projections arising from finite vector spaces over finite fields
• A census of semisymmetric cubic graphs on up to 768 vertices
• Homological Coverings of Graphs
• s‐Regular cubic graphs as coverings of the complete bipartite graph K_3,3
• The edge‐transitive but not vertex‐transitive cubic graph on 112 vertices
• Coverings of graphs and maps, orthogonality, and eigenvectors

This page was built for publication: Elementary abelian covers of graphs