English

Domination in commuting graph and its complement

Rings and Algebras 2016-09-26 v1

Abstract

For each non-commutative ring R, the commuting graph of R is a graph with vertex set RZ(R)R\setminus Z(R) and two vertices xx and yy are adjacent if and only if xyx\neq y and xy=yxxy=yx. In this paper, we consider the domination and signed domination numbers on commuting graph Γ(R)\Gamma(R) for non-commutative ring RR with Z(R)={0}Z(R)=\{0\}. For a finite ring RR, it is shown that γ(Γ(R))+γ(Γ(R))=R\gamma(\Gamma(R)) + \gamma(\overline{\Gamma}(R))=|R| if and only if RR is non-commutative ring on 4 elements. Also we determine the domination number of Γ(i=1tRi)\Gamma(\prod_{i=1}^{t}R_i) and commuting graph of non-commutative ring RR of order p3p^3, where pp is prime. Moreover we present an upper bound for signed domination number of Γ(i=1tRi)\Gamma(\prod_{i=1}^{t}R_i).

Keywords

Cite

@article{arxiv.1609.07274,
  title  = {Domination in commuting graph and its complement},
  author = {Ebrahim Vatandoost and Yasser Golkhandy Pour},
  journal= {arXiv preprint arXiv:1609.07274},
  year   = {2016}
}

Comments

9 pages in Iranian Journal of Science and Technology, series A- first online 13 June 2016

R2 v1 2026-06-22T15:58:59.435Z