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

From MaRDI portal





scientific article; zbMATH DE number 5079994
Language Label Description Also known as
default for all languages
No label defined
    English
    Circulant double coverings of a circulant graph of valency five
    scientific article; zbMATH DE number 5079994

      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
      graph covering
      0 references
      voltage assignment
      0 references
      Cayley graph
      0 references
      isomorphism classes
      0 references
      0 references
      0 references

      Identifiers