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 条
  • [1] Domination and Total Domination Contraction Numbers of Graphs
    Huang, Jia
    Xu, Jun-Ming
    ARS COMBINATORIA, 2010, 94 : 431 - 443
  • [2] On graphs with equal total domination and Grundy total domination numbers
    Dravec, Tanja
    Jakovac, Marko
    Kos, Tim
    Marc, Tilen
    AEQUATIONES MATHEMATICAE, 2022, 96 (01) : 137 - 146
  • [3] On graphs with equal total domination and Grundy total domination numbers
    Tanja Dravec
    Marko Jakovac
    Tim Kos
    Tilen Marc
    Aequationes mathematicae, 2022, 96 : 137 - 146
  • [4] On the p-domination, the total domination and the connected domination numbers of graphs
    Chellali, Mustapha
    Favaron, Odile
    Hansberg, Adriana
    Volkmann, Lutz
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 73 : 65 - 75
  • [5] On graphs with equal total domination and connected domination numbers
    Chen, XG
    APPLIED MATHEMATICS LETTERS, 2006, 19 (05) : 472 - 477
  • [6] On the total domination subdivision numbers in graphs
    Sheikholeslami, Seyed Mahmoud
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2010, 8 (03): : 468 - 473
  • [7] Domination and Signed Domination Number of Cayley Graphs
    Vatandoost, Ebrahim
    Ramezani, Fatemeh
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2019, 14 (01): : 35 - 42
  • [8] Graphs with equal secure total domination and inverse secure total domination numbers
    Kulli, V. R.
    Chaluvaraju, B.
    Kumara, M.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (02): : 467 - 473
  • [9] DOMINATION AND INDEPENDENT DOMINATION NUMBERS OF GRAPHS
    SEIFTER, N
    ARS COMBINATORIA, 1994, 38 : 119 - 128
  • [10] Domination in Cayley graphs: A survey
    Chelvam, T. Tamizh
    Sivagami, M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (01) : 27 - 40