On cyclic orthogonal double covers of circulant graphs by special infinite graphs

Abstract

In this article, a technique to construct cyclic orthogonal double covers (CODCs) of regular circulant graphs by certain infinite graph classes such as complete bipartite and tripartite graphs and disjoint union of butterfly and is introduced.

Keywords

• orthogonal double covers
• orthogonal labelling
• circulant graphs