Circulant double coverings of a circulant graph of valency five (Q856812)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Circulant double coverings of a circulant graph of valency five
scientific article

    Statements

    Circulant double coverings of a circulant graph of valency five (English)
    0 references
    13 December 2006
    0 references
    In the present paper, the authors carry on the study of isomorphism classes of circulant double coverings of circulant graphs (where a covering is called circulant if its covering graph is circulant). In [Discrete Math. 277, 73--85 (2004; Zbl 1033.05081)], they already enumerated the isomorphism classes of circulant double coverings of a certain kind, called typical, and showed as a consequence that no double covering of a circulant graph of valency three is circulant. Further, in [Graphs Comb. 21, 385-400 (2005; Zbl 1090.05056)], the isomorphism classes of connected circulant double coverings of a circulant graph of valency four were enumerated. Now, they obtain the following result on the number of isomorphism classes of circulant double coverings of a circulant graph of valency five: Let \(n\) be even and \(G=\text{Cay}(\mathbb Z_n, \{\pm i,\pm j, \frac n 2\})\) be a connected circulant graph of valency 5 with order \(n,\) where \(0 < i \neq j \leq \frac n 2.\) Then the number of isomorphism classes of circulant double coverings of \(G\) is 1 if \(i + j = \frac n 2,\) and 0 otherwise.
    0 references
    0 references
    graph covering
    0 references
    voltage assignment
    0 references
    Cayley graph
    0 references
    isomorphism classes
    0 references
    0 references
    0 references
    0 references