Circulant Double Coverings of a Circulant Graph of Valency Five

Citation
Feng, Rong Quan et Kwak, Jin Ho, Circulant Double Coverings of a Circulant Graph of Valency Five, Acta mathematica Sinica. English series (Print) , 23(1), 2007, pp. 23-28
ISSN journal
14398516
Volume
23
Issue
1
Year of publication
2007
Pages
23 - 28
Database
ACNP
SICI code
Abstract
Enumerating the isomorphism classes of several types of graph covering projections is one of the central research topics in enumerative topological graph theory. A covering of G is called circulant if its covering graph is circulant. Recently, the authors [Discrete Math., 277, 73.85 (2004)] enumerated the isomorphism classes of circulant double coverings of a certain type, called a typical covering, and showed that no double covering of a circulant graph of valency three is circulant. Also, in [Graphs and Combinatorics, 21, 386.400 (2005)], the isomorphism classes of circulant double coverings of a circulant graph of valency four are enumerated. In this paper, the isomorphism classes of circulant double coverings of a circulant graph of valency five are enumerated.