On Cartesian Products of Cyclic Orthogonal Double Covers of Circulants


  •  Ramadan El-Shanawany    
  •  Ahmed El-Mesady    

Abstract

A collection G of isomorphic copies of a given subgraph G of T is said to be orthogonal double cover (ODC) of
a graph T by G, if every edge of T belongs to exactly two members of G and any two different elements from
G 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 the
automorphism group of G. In this paper, the CODCs of infinite regular circulant graphs by certain infinite graph
classes are considered, where the circulant graphs are labelled by the Cartesian product of two abelian groups.


This work is licensed under a Creative Commons Attribution 4.0 License.