首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Cyclic orthogonal double covers of 4-regular circulant graphs
Authors:R Sampathkumar  S Srinivasan
Institution:aDepartment of Mathematics, Annamalai University, Annamalainagar 608 002, India
Abstract:An orthogonal double cover (ODC) of a graph H is a collection G={Gv:vV(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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号