Domination Number of Cayley Graphs on Finite Abelian Groups

被引:1
作者
Iranmanesh, Mohammad A. [1 ]
Moghaddami, Nasrin [1 ]
机构
[1] Yazd Univ, Dept Math Sci, Yazd 89195741, Iran
来源
IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE | 2019年 / 43卷 / A5期
关键词
Domination number; Dominating set; Cayley graph; Abelian group;
D O I
10.1007/s40995-019-00736-y
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this paper, we study the domination parameters of Cayley graphs constructed out of Z(p) x Z(m), where m is an element of {p(alpha), p(alpha)q(beta), p(alpha)q(beta)r(gamma)} and p, q, r are prime numbers. Indeed, we give a lower bound for domination number of Gamma = Cay(Z(2) x Z(2 alpha p1)(alpha 1)p(2)(alpha 2)...p(k)(alpha k), Phi), where Phi = phi(2) x phi 2(2 alpha p1)(alpha 1)p(2)(alpha 2)...p(k)(alpha k), p(1) = 3 and for 1 <= i <= k - 1; p(i+1) is the first prime greater than p(i); alpha >= 2 and alpha(1); alpha(2)... alpha(k) are positive integers, and um phi(m) = {l vertical bar 1 <= l < m, gcd(l,m) = 1}.
引用
收藏
页码:2523 / 2530
页数:8
相关论文
共 10 条
  • [1] Berge C., 1962, Theory of Graphs and its Applications
  • [2] Godsil C, 2001, ALGEBRAIC GRAPH THEO
  • [3] Haynes T. W., 1998, FUNDAMENTALS DOMINAT, V1st, DOI [10.1201/9781482246582, DOI 10.1201/9781482246582]
  • [4] Madhavi L, 2002, THESIS
  • [5] Maheswari S. Uma, 2011, REV B CALCUTTA MATH, V19, P207
  • [6] Ore O, 1962, THEORY GRAPHS
  • [7] Uma Maheswari S, 2012, THESIS
  • [8] Uma Maheswari S, 2012, IOSRJM, V6, P14, DOI [10.9790/5728-0261418, DOI 10.9790/5728-0261418]
  • [9] Uma Maheswari S, 2012, INT J COMPUT APPL, V58, P32
  • [10] Uma Maheswari S, 2012, INT J COMPUT APPL, V14, P34