Isomorphisms of some graph coverings
type: Item
instance of: scholarly article
title: Isomorphisms of some graph coverings
zbMATH Open document ID: 0799.05048
DOI: 10.1016/0012-365X(94)90122-8
author: Iwao Sato
published in: Discrete Mathematics
publication date: 1994-11-14T00:00:00Z
review text: Let \(G\) be a simple graph, \(\Gamma\) a group of automorphisms of \(G\), and \(F= \text{GF}(p)\). Let \(A(G)\) be the arc set of the corresponding symmetric digraph of \(G\). Voltage assignment \(\alpha\) on \(G\) is a function \(\alpha: A(G)\to F\) such that \(\alpha((x,y))= - \alpha((y,x))\). Let \(\alpha\) be the voltage assignment on \(G\) over \(F\) and \(G^ \alpha\) the derived graph with vertices \(V(G^ \alpha)= V(G)\times F\) and \(((x,i),(y,j))\in A(G^ \alpha)\) if and only if \((y,x)\in A(G)\) and \(j= \alpha(x,y)+ i\). Natural projections \(p_ \alpha\), \(p_ \beta\) are called \(\Gamma\)- isomorphic if there exists an isomorphism \(\psi: G^ \alpha\to G^ \beta\) and \(g\in \Gamma\) such that \(p_ \beta\psi= gp_ \alpha\). The author enumerates the number of \(\Gamma\)-isomorphism classes of the derived graph coverings of \(G\) with voltages in a finite field of prime order \(p\) for \(p>2\).
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 562601
zbMATH Keywords: group of automorphisms
zbMATH Keywords: arc set
zbMATH Keywords: symmetric digraph
zbMATH Keywords: voltage assignment
zbMATH Keywords: projections
zbMATH Keywords: isomorphism
zbMATH Keywords: \(\Gamma\)-isomorphism
zbMATH Keywords: derived graph coverings
zbMATH Keywords: voltages
MaRDI profile type: Publication
cites work: Signatures and signed switching classes
cites work: Voltage graphs
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: Q4000775
cites work: Isomorphism Classes of Graph Bundles
cites work: Counting some finite-fold coverings of a graph
cites work: Double covers of graphs
cites work: Even signings, signed switching classes, and (-1,1)-matrices
full work available at URL: 0012-365x(94)90122-8
OpenAlex ID: W1968594638
description: scientific article; zbMATH DE number 562601