Electronic Journal of Graph Theory and Applications (Oct 2016)

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

  • Ebrahim Vatandoost,
  • Fatemeh Ramezani

DOI
https://doi.org/10.5614/ejgta.2016.4.2.3
Journal volume & issue
Vol. 4, no. 2
pp. 148 – 156

Abstract

Read online

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) \setminus \lbrace0 \rbrace$ and for distinct $x,y \in 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 \neq x \in Z^*(R)$, $x^2 \neq 0$. We characterize $\Gamma(R)$ whose $\gamma(\Gamma(R))+\gamma(\overline{\Gamma(R)}) \in \lbrace n+1,n,n-1 \rbrace$, where $|Z^*(R)|=n$.

Keywords