Regular graph coverings whose covering transformation groups have the isomorphism extension property
type: Item
instance of: scholarly article
title: Regular graph coverings whose covering transformation groups have the isomorphism extension property
zbMATH Open document ID: 0841.05042
DOI: 10.1016/0012-365X(94)00266-L
author: Jaeun Lee
author: Sungpyo Hong
author: Jin Ho Kwak
published in: Discrete Mathematics
publication date: 1996-03-24T00:00:00Z
review text: The authors obtain several new algebraic characterizations for isomorphic regular graph coverings and enumerate isomorphism classes of \(A\)-coverings of a graph \(G\) with respect to any group of automorphisms of \(G\) which fix a spanning tree, when the covering transformation group \(A\) has the isomorphism extension property (every isomorphism between any two isomorphic subgroups of \(A\) can be extended to an automorphism of \(A\)). In particular, for \(A\) cyclic, dihedral, or \(\mathbb{Z}_p\oplus \mathbb{Z}_p\), they obtain complete numerical enumerations of the isomorphism classes of \(A\)-coverings with respect to the trivial automorphism group of \(G\). The results are applied to bouquets of circles.
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 858078
zbMATH Keywords: isomorphic regular graph coverings
zbMATH Keywords: spanning tree
zbMATH Keywords: transformation group
zbMATH Keywords: isomorphism extension
zbMATH Keywords: automorphism
zbMATH Keywords: enumerations
zbMATH Keywords: isomorphism classes
zbMATH Keywords: automorphism group
zbMATH Keywords: bouquets
zbMATH Keywords: circles
reviewed by: Arthur T. White
MaRDI profile type: Publication
cites work: Hierarchy for imbedding-distribution invariants of a graph
cites work: Genus distributions for bouquets of circles
cites work: Generating all graph coverings by permutation voltage assignments
cites work: Q3757929
cites work: Counting double covers of graphs
cites work: Isomorphisms and automorphisms of graph coverings
cites work: Graph covering projections arising from finite vector spaces over finite fields
cites work: Regular fourfold coverings with respect to the identity automorphism
cites work: Isomorphism Classes of Graph Bundles
cites work: Counting some finite-fold coverings of a graph
cites work: Isomorphism classes of cycle permutation graphs
cites work: Enumeration of graph embeddings
cites work: Q4871031
cites work: Isomorphisms of some graph coverings
cites work: Enumerating 2-Cell Imbeddings of Connected Graphs
description: scientific article; zbMATH DE number 858078