Lifting graph automorphisms along solvable regular covers

DOI10.1016/J.EJC.2015.08.003zbMATH Open1321.05161arXiv1209.4283OpenAlexW1266649520MaRDI QIDQ499504FDOQ499504

Authors: Haimiao Chen, Jin Ho Kwak 

Publication date: 30 September 2015

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

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.

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

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

zbMATH Keywords

abelian covers

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

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

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)