Circulant double coverings of a circulant graph of valency five (Q856812)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Circulant double coverings of a circulant graph of valency five |
scientific article; zbMATH DE number 5079994
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
0.9306686
0 references
0.92712045
0 references
0.91589963
0 references
0.90718627
0 references
0 references
0.8856973
0 references
0 references
0.8823122
0 references
0.88189256
0 references