Lifting graph automorphisms along solvable regular covers

DOI10.1016/J.EJC.2015.08.003MaRDI QIDQ499504zbMATH OpenOpenAlexFDO

Authors Haimiao Chen, Jin Ho Kwak

Publication date 30 September 2015

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

abelian covers

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Abstract: A {em solvable} cover of a graph is a regular cover whose covering transformation group is solvable. In this paper, we show that a solvable cover of a graph can be decomposed into layers of abelian covers, and also, a lift of a given automorphism of the base graph of a solvable cover can be decomposed into layers of lifts of the automorphism in the layers of the abelian covers. This procedure is applied to classify metacyclic covers of the tetrahedron branched at face-centers.

Recommendations

• Lifting automorphisms along abelian regular coverings of graphs
• Lifting a prescribed group of automorphisms of graphs
• Publication:4505940
• Covering automorphisms and some eigenvalues of a graph
• Lifts of automorphisms of symmetric digraphs associated with cyclic abelian covers. II
• Automorphism groups of covering graphs
• AUTOMORPHISMS OF GRAPHS AND A CHARACTERIZATION OF LATTICES
• Non-regular graph coverings and lifting the hyperelliptic involution
• Automorphism groups of graph covers and uniform subset graphs
• On automorphisms of the double cover of a circulant graph

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 47996 (Why is no real title available?)
• 2-arc-transitive metacyclic covers of complete graphs
• A contribution to the theory of voltage graphs
• Arc-transitive abelian regular covers of cubic graphs
• Elementary abelian covers of graphs
• Elementary abelian regular coverings of Platonic maps
• Generating all graph coverings by permutation voltage assignments
• Group actions, coverings and lifts of automorphisms
• How to find \(G\)-admissible abelian regular coverings of a graph?
• Invariant subspaces, duality, and covers of the Petersen graph
• Lifting automorphisms along abelian regular coverings of graphs
• Lifting graph automorphisms by voltage assignments
• Linear criteria for lifting automorphisms of elementary abelian regular coverings
• Maps, hypermaps and their automorphisms: A survey. I
• On cubic graphs admitting an edge-transitive solvable group
• Regular cyclic coverings of the Platonic maps
• Regular graph coverings whose covering transformation groups have the isomorphism extension property
• Regular homomorphisms and regular maps
• Theory of Maps on Orientable Surfaces

Cited in

(2)

• Lifts of automorphisms of symmetric digraphs associated with cyclic abelian covers. II
• Non-regular graph coverings and lifting the hyperelliptic involution

This page was built for publication: Lifting graph automorphisms along solvable regular covers

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