On Orthogonal Labelling for the Orthogonal Covering of the Circulant Graphs

被引：0
作者：
El-Shanawany, R. [1 ]
El-Mesady, A. [1 ]
机构：
[1] Menoufia Univ, Fac Elect Engn, Dept Phys & Engn Math, Shibin Al Kawm, Al Minufiyah, Egypt
来源：
MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES | 2018年 / 12卷 / 02期
关键词：
Circulant graph; Orthogonal double cover; Orthogonal labelling;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
If we have two Abelian groups, then we can use the cartesian product of these two groups for labelling the circulants and this manages us to find the cyclic orthogonal double covers (CODCs) of these circulants by certain infinite graph classes, such as K-1,K-2m-2 boolean OR K-1,K-2m(n-1), K-1,K-4(n-1)boolean OR K-1,K-4(m-1) boolean OR K-1,K-4(m-1)(n-1) with m and n > 1, and by other certain defined graphs in this paper.
引用
收藏
页码：161 / 173
页数：13
相关论文
共 6 条
  • [1] El Shanawany R., 2014, BR J MATH COMPUT SCI, V4, P394
  • [2] El-Shanawany R., 2014, J MATH RES, V6, P118
  • [3] El-Shanawany R, 2013, INT J MATH MATH SCI, V2013, P1
  • [4] Orthogonal double covers of complete graphs by trees
    Gronau, HDOF
    Mullin, RC
    Rosa, A
    [J]. GRAPHS AND COMBINATORICS, 1997, 13 (03) : 251 - 262
  • [5] Cyclic orthogonal double covers of 4-regular circulant graphs
    Sampathkumar, R.
    Srinivasan, S.
    [J]. DISCRETE MATHEMATICS, 2011, 311 (21) : 2417 - 2422
  • [6] Shang YL, 2012, APPL MATH E-NOTES, V12, P53
1