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

被引:7
作者
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
相关论文
共 14 条
[1]   The zero-divisor graph of a commutative ring [J].
Anderson, DF ;
Livingston, PS .
JOURNAL OF ALGEBRA, 1999, 217 (02) :434-447
[2]  
[Anonymous], 1962, THEORY GRAPHS
[3]  
Biggs N., 1993, ALGEBRAIC GRAPH THEO, V2nd
[4]  
Dunbar J.E., 1995, P 7 INT C GRAPH THEO, P311
[5]   Signed domination in regular graphs [J].
Favaron, O .
DISCRETE MATHEMATICS, 1996, 158 (1-3) :287-293
[6]  
Fink J. F., 1985, Periodica Mathematica Hungarica, V16, P287, DOI 10.1007/BF01848079
[7]   ESTIMATIONS FOR THE DOMINATION NUMBER OF A GRAPH [J].
FLACH, P ;
VOLKMANN, L .
DISCRETE MATHEMATICS, 1990, 80 (02) :145-151
[8]   Signed domination in regular graphs and set-systems [J].
Füredi, Z ;
Mubayi, D .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 76 (02) :223-239
[9]   Signed domination numbers of a graph and its complement [J].
Haas, R ;
Wexler, TB .
DISCRETE MATHEMATICS, 2004, 283 (1-3) :87-92
[10]  
JAEGER F, 1972, CR ACAD SCI A MATH, V274, P728