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 条
  • [41] Total Domination Versus Domination in Cubic Graphs
    Joanna Cyman
    Magda Dettlaff
    Michael A. Henning
    Magdalena Lemańska
    Joanna Raczek
    Graphs and Combinatorics, 2018, 34 : 261 - 276
  • [42] A note on domination and independence-domination numbers of graphs
    Milanic, Martin
    ARS MATHEMATICA CONTEMPORANEA, 2013, 6 (01) : 89 - 97
  • [43] On 2-domination and independence domination numbers of graphs
    Hansberg, Adriana
    Volkmann, Lutz
    ARS COMBINATORIA, 2011, 101 : 405 - 415
  • [44] Note on domination and minus domination numbers in cubic graphs
    Chen, YJ
    Cheng, TCE
    Ng, CT
    Shan, EF
    APPLIED MATHEMATICS LETTERS, 2005, 18 (09) : 1062 - 1067
  • [45] Domination critical graphs with higher independent domination numbers
    Ao, S
    Cockayne, EJ
    MacGillivray, G
    Mynhardt, CM
    JOURNAL OF GRAPH THEORY, 1996, 22 (01) : 9 - 14
  • [46] On graphs with equal domination and 2-domination numbers
    Hansberg, Adriana
    Volkmann, Lutz
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2277 - 2281
  • [47] Domination and efficient domination in cubic and quartic Cayley graphs on abelian groups
    Caliskan, Cafer
    Miklavic, Stefko
    Ozkan, Sibel
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 15 - 24
  • [48] Total Domination Versus Domination in Cubic Graphs
    Cyman, Joanna
    Dettlaff, Magda
    Henning, Michael A.
    Lemanska, Magdalena
    Raczek, Joanna
    GRAPHS AND COMBINATORICS, 2018, 34 (01) : 261 - 276
  • [49] TOTAL DOMINATION IN GRAPHS
    COCKAYNE, EJ
    DAWES, RM
    HEDETNIEMI, ST
    NETWORKS, 1980, 10 (03) : 211 - 219
  • [50] On α-total domination in graphs
    Henning, Michael A.
    Rad, Nader Jafari
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1143 - 1151