On Cartesian Products of Cyclic Orthogonal Double Covers of Circulants
R. El-Shanawany, A. El-Mesady · Journal of Mathematics Research · 2014
A collection G of isomorphic copies of a given subgraph G of T is said to be orthogonal double cover (ODC) ofa graph T by G, if every edge of T belongs to exactly two members of G and any two different elements fromG share at most one edge. An ODC G of T is cyclic (CODC) if the cyclic group of order jV(T)j is a subgroup of theautomorphism group of G. In this paper, the CODCs of infinite regular circulant graphs by certain infinite graphclasses are considered, where the circulant graphs are labelled by the Cartesian product of two abelian groups.