Isomorphisms and automorphisms of graph coverings

DOI10.1016/0012-365X(91)90374-BzbMath0760.05071MaRDI QIDQ1185095

Michael Hofmeister

Publication date: 28 June 1992

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

automorphism grouplabeled graphspermutation voltage assignment\(r\)-fold covering of a graphcovering projectionslifting automorphism

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (14)

Graph covering projections arising from finite vector spaces over finite fields ⋮ Automorphism groups of graph covers and uniform subset graphs ⋮ Circulant double coverings of a circulant graph of valency five ⋮ Regular graph coverings whose covering transformation groups have the isomorphism extension property ⋮ Group actions, coverings and lifts of automorphisms ⋮ Covering regular graphs ⋮ Typical circulant double coverings of a circulant graph. ⋮ Arc-transitive elementary Abelian covers of the octahedron graph ⋮ On 2-fold covers of graphs ⋮ Sets with involutions: power group enumeration ⋮ Circulant double coverings of a circulant graph of valency four ⋮ Arc-transitive elementary abelian covers of the Pappus graph ⋮ Lifting graph automorphisms by voltage assignments ⋮ Isomorphisms of some graph coverings

Cites Work

• Akempic triangulations with 4 odd vertices
• The enumeration of akempic triangulations
• Enumeration of projective-planar embeddings of graphs
• Generating all graph coverings by permutation voltage assignments
• Counting double covers of graphs
• Double covers of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Isomorphisms and automorphisms of graph coverings