Circulant Double Coverings of a Circulant Graph of Valency Five

作     者：Rong Quan FENG Jin Ho KWAK 

作者机构：LMAM School of Mathematical Sciences Peking University Beijing 100871 P. R. China Mathematics Pohang University of Science and Technology Pohang 790-784 Korea 

出 版 物：《Acta Mathematica Sinica,English Series》 (数学学报（英文版）)

年 卷 期：2007年第23卷第1期

页      面：23-28页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：NSF of China(No.60473019 and 10571005) NKBRPC(2004CB318000) Com~2MaC-KOSEF in Korea 

主　　题：graph covering voltage assignment Cayley circulant graph 

摘      要：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）1 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.