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 and two vertices and are adjacent if and only if and . In this paper, we consider the domination and signed domination numbers on commuting graph for non-commutative ring with . For a finite ring , it is shown that if and only if is non-commutative ring on 4 elements. Also we determine the domination number of and commuting graph of non-commutative ring of order , where is prime. Moreover we present an upper bound for signed domination number of .
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