Open Journal of Discrete Mathematics

Volume 4, Issue 2 (April 2014)

ISSN Print: 2161-7635   ISSN Online: 2161-7643

Google-based Impact Factor: 0.39  Citations  

General Cyclic Orthogonal Double Covers of Finite Regular Circulant Graphs

HTML  XML Download Download as PDF (Size: 418KB)  PP. 19-27  
DOI: 10.4236/ojdm.2014.42004    3,443 Downloads   5,438 Views  Citations

ABSTRACT

An orthogonal double cover (ODC) of a graph H is a collection of subgraphs (pages) of H, so that they cover every edge of H twice and the intersection of any two of them contains exactly one edge. An ODC G of H is cyclic (CODC) if the cyclic group of order is a subgroup of the automorphism group of G. In this paper, we introduce a general orthogonal labelling for CODC of circulant graphs and construct CODC by certain classes of graphs such as complete bipartite graph, the union of the co-cycles graph with a star, the center vertex of which, belongs to the co-cycles graph and graphs that are connected by a one vertex.

Share and Cite:

El-Shanawany, R. and Shabana, H. (2014) General Cyclic Orthogonal Double Covers of Finite Regular Circulant Graphs. Open Journal of Discrete Mathematics, 4, 19-27. doi: 10.4236/ojdm.2014.42004.

Copyright © 2026 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.