Application of some combinatorial arrays in coloring of total graph of a commutative ring
Abstract
Let be a commutative ring with unity and and be the set of zero-divisors and non-zero zero-divisors of , respectively. We denote by , the total graph of , a simple graph with the vertex set and two distinct vertices and are adjacent if and only if . The induced subgraphs on and are denoted by and , respectively. These graphs were first introduced by D.F. Anderson and A. Badawi in 2008. In this paper, we prove the following result: let be a finite ring and one of the following conditions hold: (i) The residue field of of minimum size has even characteristic, (ii) Every residue field of has odd characteristic and has no summand isomorphic to , then the chromatic number and clique number of are equal to . The same result holds for . Moreover, if the residue field of of minimum size has even characteristic or every residue field of has odd characteristic, then we determine the chromatic number and clique number of 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}
}