Isomorphisms of some graph coverings (Q1322193)

From MaRDI portal





scientific article; zbMATH DE number 562601
Language Label Description Also known as
English
Isomorphisms of some graph coverings
scientific article; zbMATH DE number 562601

    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