Cyclic orthogonal double covers of 4-regular circulant graphs |
| |
Authors: | R. Sampathkumar S. Srinivasan |
| |
Affiliation: | aDepartment of Mathematics, Annamalai University, Annamalainagar 608 002, India |
| |
Abstract: | An orthogonal double cover (ODC) of a graph H is a collection G={Gv:v∈V(H)} of |V(H)| subgraphs of H such that every edge of H is contained in exactly two members of G and for any two members Gu and Gv in G, |E(Gu)∩E(Gv)| is 1 if u and v are adjacent in H and it is 0 if u and v are nonadjacent in H. An ODC G of H is cyclic (CODC) if the cyclic group of order |V(H)| is a subgroup of the automorphism group of G. In this paper, we are concerned with CODCs of 4-regular circulant graphs. |
| |
Keywords: | Orthogonal double covers of graphs Labellings of graphs Circulant graphs |
本文献已被 ScienceDirect 等数据库收录! |