ON CYCLIC ORTHOGONAL DOUBLE COVER OF CIRCULANT GRAPHS BY LINEAR ORTHOGONAL LABELLING
R. EL-SHANAWANY
Department of Physics and Engineering Mathematics, Faculty of Electronic Engineering, Menoufiya University, Menouf, Egypt.
H. SHABANA *
Department of Physics and Engineering Mathematics, Faculty of Electronic Engineering, Menoufiya University, Menouf, Egypt.
*Author to whom correspondence should be addressed.
Abstract
The collection 
of | V (H) | subgraphs (pages) of H is called an orthogonal double cover (ODC) of H if these pages cover every edge of H twice and the intersection of any two of them (if there is an intersection) contains exactly one edge. An ODC of H is cyclic (CODC) if the cyclic group of order | V (H) | is a subgroup of the automorphism group of . In this paper, we are concerned with CODC of circulant graphs by linear orthogonal labelling.
Keywords: Graph decomposition, cyclic orthogonal double cover, orthogonal labelling