ON THE DOMINATION AND TOTAL DOMINATION NUMBERS OF CAYLEY SUM GRAPHS OVER Z(n)

被引:3
作者
Amooshahi, M. [1 ]
Taeri, B. [1 ]
机构
[1] Isfahan Univ Technol, Dept Math Sci, Esfahan 8415683111, Iran
来源
KRAGUJEVAC JOURNAL OF MATHEMATICS | 2014年 / 38卷 / 02期
关键词
Cayley sum graph; (Total) dominating set; (Total) domination number;
D O I
10.5937/KgJMath1402315A
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a finite Abelian group and S be a subset of G. The Cayley sum graph Cay(+)(G, S) of G with respect to S is a graph whose vertex set is G and two vertices 9 and h are joined by an edge if and only if g + h is an element of S. In this paper, we prove some basic facts on the domination and total domination numbers of Cayley sum graphs. Then, we find the sharp bounds for domination number of Cay(+) (Z(n), S), where S = {1, 2,..., k} and n, k are positive integers with 1 <= k <= (n 1)/2.
引用
收藏
页码:315 / 320
页数:6
相关论文
共 7 条
  • [1] Large sets in finite fields are sumsets
    Alon, Noga
    [J]. JOURNAL OF NUMBER THEORY, 2007, 126 (01) : 110 - 118
  • [2] Cheyne B., 2003, ROSE HULMAN UNDERGRA, V4, P1
  • [3] Chung F.R.K., 1989, J AM MATH SOC, V2, P187, DOI DOI 10.2307/1990973.MR965008
  • [4] Counting sets with small sumset, and the clique number of random Cayley graphs
    Green, B
    [J]. COMBINATORICA, 2005, 25 (03) : 307 - 326
  • [5] Connectivity of addition Cayley graphs
    Grynkiewicz, David
    Lev, Vsevolod F.
    Serra, Oriol
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (01) : 202 - 217
  • [6] Sums and differences along Hamiltonian cycles
    Lev, Vsevolod F.
    [J]. DISCRETE MATHEMATICS, 2010, 310 (03) : 575 - 584
  • [7] Sinha D., 2011, NOTES NUMBER THEORY, V17, P49