Circulant covers of trivalent circulants Original Research Article

Given two graphs image and image, one may ask whether or not image is a cover of image. Feng and Kwak [Typical circulant double coverings of a circulant graph, Discrete Math. 277 (2004) 73–85] provide a description of typical covers of a circulant graph by another circulant graph, and use other techniques to show that there are no double covers of trivalent circulant graphs. The purpose of this paper is to provide a description of all circulant covers over trivalent circulant graphs.