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

被引:6
作者
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 条
  • [41] On Aα spectrum of the zero-divisor graph of the ring Zn
    Ashraf, Mohammad
    Mozumder, M. R.
    Rashid, M.
    Nazim
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (04)
  • [42] The Wiener index of the zero-divisor graph of Zn
    Asir, T.
    Rabikka, V
    DISCRETE APPLIED MATHEMATICS, 2022, 319 : 461 - 471
  • [43] Zero-divisor graph of a ring with respect to an automorphism
    Avinash Patil
    Anil Khairnar
    P. S. Momale
    Soft Computing, 2022, 26 : 2107 - 2119
  • [44] Strong zero-divisor graph of rings with involution
    Kumbhar, Nana
    Khairnar, Anil
    Waphare, B. N.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (10)
  • [45] Some remarks on the compressed zero-divisor graph
    Anderson, David F.
    LaGrange, John D.
    JOURNAL OF ALGEBRA, 2016, 447 : 297 - 321
  • [46] The total zero-divisor graph of a commutative ring
    Duric, Alen
    Jevdenic, Sara
    Oblak, Polona
    Stopar, Nik
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (10)
  • [47] DOMINATION NUMBERS ON THE BOOLEAN FUNCTION GRAPH OF A GRAPH
    Janakiraman, T. N.
    Muthammai, S.
    Bhanumathi, M.
    MATHEMATICA BOHEMICA, 2005, 130 (02): : 135 - 151
  • [48] Zero-divisor graph of a ring with respect to an automorphism
    Patil, Avinash
    Khairnar, Anil
    Momale, P. S.
    SOFT COMPUTING, 2022, 26 (05) : 2107 - 2119
  • [49] Lower bounds on the signed domination numbers of directed graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2567 - 2570
  • [50] Sharp lower bounds on signed domination numbers of digraphs
    Meng, Wei
    Wang, Ruixia
    ARS COMBINATORIA, 2015, 121 : 281 - 289