On the domination and signed domination numbers of zero-divisor graph

被引:4
|
作者
Vatandoost, Ebrahim [1 ]
Ramezani, Fatemeh [1 ]
机构
[1] Imam Khomeini Int Univ, Dept Basic Sci, Qazvin, Iran
关键词
domination number; signed domination number; zero-divisor graph;
D O I
10.5614/ejgta.2016.4.2.3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let R be a commutative ring (with 1) and let Z (R) be its set of zero-divisors. The zero-divisor graph Gamma(R) has vertex set Z* (R) = Z (R) \ {0} and for distinct x; y is an element of Z* (R), the vertices x and y are adjacent if and only if xy = 0. In this paper, we consider the domination number and signed domination number on zero-divisor graph Gamma(R) of commutative ring R such that for every 0 not equal x is an element of Z* (R), x(2) not equal 0. We characterize Gamma(R) whose gamma(Gamma(R)) + gamma(<(Gamma(R))over bar>) is an element of {n + 1; n; n - 1}, where vertical bar Z* (R) vertical bar = n.
引用
收藏
页码:148 / 156
页数:9
相关论文
共 50 条
  • [21] On signed edge domination numbers of graphs
    Xu, BG
    DISCRETE MATHEMATICS, 2001, 239 (1-3) : 179 - 189
  • [22] On the nonnegative signed domination numbers in graphs
    Atapour, Maryam
    Sheikholeslami, Seyed Mahmoud
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (02) : 231 - 237
  • [23] FORCING SIGNED DOMINATION NUMBERS IN GRAPHS
    Sheikholeslami, S. M.
    MATEMATICKI VESNIK, 2007, 59 (04): : 171 - 179
  • [24] Signed domination numbers of directed graphs
    Bohdan Zelinka
    Czechoslovak Mathematical Journal, 2005, 55 : 479 - 482
  • [25] Signed edge domination numbers of graphs
    Ao, Guoyan
    Hongxia
    Renyuan
    Jirimutu
    UTILITAS MATHEMATICA, 2014, 93 : 323 - 331
  • [26] On the signed star domination numbers of trees
    Wang, Bo
    Luo, JinHao
    Fang, BiWu
    ARS COMBINATORIA, 2016, 127 : 109 - 116
  • [27] Signed domination numbers of directed graphs
    Zelinka, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (02) : 479 - 482
  • [28] Perfectly relating the domination, total domination, and paired domination numbers of a graph
    Alvarado, Jose D.
    Dantas, Simone
    Rautenbach, Dieter
    DISCRETE MATHEMATICS, 2015, 338 (08) : 1424 - 1431
  • [29] Signed cycle domination numbers of digraphs
    Meng, Wei
    Li, Shengjia
    Guo, Qiaoping
    Guo, Yubao
    ARS COMBINATORIA, 2014, 115 : 425 - 433
  • [30] SIGNED EDGE DOMINATION NUMBERS IN TREES
    Karami, H.
    Khodkar, Abdollah
    Sheikholeslami, S. M.
    ARS COMBINATORIA, 2009, 93 : 451 - 457