Isomorphisms of some graph coverings (Q1322193)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Isomorphisms of some graph coverings
scientific article

    Statements

    Isomorphisms of some graph coverings (English)
    0 references
    0 references
    14 November 1994
    0 references
    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\).
    0 references
    group of automorphisms
    0 references
    arc set
    0 references
    symmetric digraph
    0 references
    voltage assignment
    0 references
    projections
    0 references
    isomorphism
    0 references
    \(\Gamma\)-isomorphism
    0 references
    derived graph coverings
    0 references
    voltages
    0 references

    Identifiers