Typical circulant double coverings of a circulant graph

✍ Scribed by Rongquan Feng; Jin Ho Kwak

• Book ID: 104113319
• Publisher: Elsevier Science
• Year: 2004
• Tongue: English
• Weight: 258 KB
• Volume: 277
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/s0012-365x(03)00245-0

✦ Synopsis

Several isomorphism classes of graph coverings of a graph G have been enumerated by many authors. Kwak and Lee (Canad. J. Math. XLII (1990) 747) enumerated the isomorphism classes of graph bundles and those of n-fold coverings with respect to a group of automorphisms of the base graph G which ÿx a spanning tree. Hofmeister (Discrete Math. 98 (1991) 175) independently enumerated the isomorphism classes of n-fold graph coverings with respect to the trivial automorphism group of a base graph G. Also, the isomorphism classes of several kinds of graph coverings of a graph G have been enumerated by Hong et al. (Discrete Math.