On Cyclic Orthogonal Double Covers of Circulant Graphs using Infinite Graph Classes
M. Higazy *
Department of Physics and Engineering Mathematics, Faculty of Electronic Engineering, Minuf, Menoufiya University, Egypt.
*Author to whom correspondence should be addressed.
Abstract
An orthogonal double cover (ODC) of a graph is a collection of subgraphs of such that every edge of is contained in exactly two members of and for any two members and in , is 1 if and it is 0 if . An ODC of is cyclic (CODC) if the cyclic group of order is a subgroup of the automorphism group of . In this paper, the CODCs of certain circulants with a specific regularity by certain infinite graph classes are concerned.
Keywords: Graph decomposition, orthogonal double covers, orthogonal labelling, circulants