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

被引:2
|
作者
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
相关论文
共 50 条
  • [21] On graphs with equal domination and connected domination numbers
    Arumugam, S
    Joseph, JP
    DISCRETE MATHEMATICS, 1999, 206 (1-3) : 45 - 49
  • [22] ON GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBERS
    TOPP, J
    VOLKMANN, L
    DISCRETE MATHEMATICS, 1991, 96 (01) : 75 - 80
  • [23] DOMINATION IN THE TOTAL GRAPH ON Z(n)
    Chelvam, T. Tamizh
    Asir, T.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (04) : 413 - 421
  • [24] On the sum of the total domination numbers of a digraph and its converse
    Hao, Guoliang
    Qian, Jianguo
    Xie, Zhihong
    QUAESTIONES MATHEMATICAE, 2019, 42 (01) : 47 - 57
  • [25] Unitary Cayley graphs whose Roman domination numbers are at most four
    Chin, A. Y. M.
    Maimani, H. R.
    Pournaki, M. R.
    Sivagami, M.
    Tamizh Chelvam, T.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (01) : 36 - 40
  • [26] Efficient open domination in Cayley graphs
    Chelvam, T. Tamizh
    Mutharasu, Sivagnanam
    APPLIED MATHEMATICS LETTERS, 2012, 25 (10) : 1560 - 1564
  • [27] Perfect domination sets in Cayley graphs
    Kwon, Young Soo
    Lee, Jaeun
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 259 - 263
  • [28] Signed edge majority total domination numbers in graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    ARS COMBINATORIA, 2012, 105 : 375 - 385
  • [29] Signed total Roman domination and domatic numbers in graphs
    Guo, Yubao
    Volkmann, Lutz
    Wang, Yun
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 487
  • [30] TWIN MINUS TOTAL DOMINATION NUMBERS IN DIRECTED GRAPHS
    Dehgardi, Nasrin
    Atapour, Maryam
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 989 - 1004