Circulant covers of trivalent circulants

doi:10.1016/j.disc.2006.08.003

Discrete Mathematics

Volume 307, Issues 9–10, 6 May 2007, Pages 1054-1064

https://doi.org/10.1016/j.disc.2006.08.003 Get rights and content

Under an Elsevier user license

open archive

Abstract

Given two graphs $G_{1}$ and $G_{2}$ , one may ask whether or not $G_{2}$ is a cover of $G_{1}$ . 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.

Keywords

Circulant covers

Circulant graphs