English

Application of some combinatorial arrays in coloring of total graph of a commutative ring

Combinatorics 2013-05-21 v1 Commutative Algebra

Abstract

Let RR be a commutative ring with unity and Z(R)Z(R) and Reg(R){\rm Reg}(R) be the set of zero-divisors and non-zero zero-divisors of RR, respectively. We denote by T(Γ(R))T(\Gamma(R)), the total graph of RR, a simple graph with the vertex set RR and two distinct vertices xx and yy are adjacent if and only if x+yZ(R)x+y\in Z(R). The induced subgraphs on Z(R)Z(R) and Reg(R){\rm Reg}(R) are denoted by Z(Γ(R))Z(\Gamma(R)) and Reg(Γ(R))Reg(\Gamma(R)), respectively. These graphs were first introduced by D.F. Anderson and A. Badawi in 2008. In this paper, we prove the following result: let RR be a finite ring and one of the following conditions hold: (i) The residue field of RR of minimum size has even characteristic, (ii) Every residue field of RR has odd characteristic and RJ(R)\frac{R}{J(R)} has no summand isomorphic to Z3×Z3\mathbb{Z}_3\times \mathbb{Z}_3, then the chromatic number and clique number of T(Γ(R))T(\Gamma(R)) are equal to max{m:mMax(R)}\max\{|\mathfrak{m}|\,:\, \mathfrak{m}\in {\rm Max}(R)\}. The same result holds for Z(Γ(R))Z(\Gamma(R)). Moreover, if the residue field of RR of minimum size has even characteristic or every residue field of RR has odd characteristic, then we determine the chromatic number and clique number of Reg(Γ(R))Reg(\Gamma(R)) as well.

Keywords

Cite

@article{arxiv.1305.4315,
  title  = {Application of some combinatorial arrays in coloring of total graph of a commutative ring},
  author = {Ghodratollah Aalipour and Saieed Akbari},
  journal= {arXiv preprint arXiv:1305.4315},
  year   = {2013}
}