On the Cozero-Divisor Graphs of Commutative Rings

Mojgan Afkham, Kazem Khashyarmanesh

Department of Pure Mathematics, Ferdowsi University of Mashhad, Mashhad, Iran.

DOI: 10.4236/am.2013.47135                

Abstract

Let R be a commutative ring with non-zero identity. The cozero-divisor graph of R, denoted by , is a graph with vertices in , which is the set of all non-zero and non-unit elements of R, and two distinct vertices a and b in are adjacent if and only if and . In this paper, we investigate some combinatorial properties of the cozero-divisor graphs and such as connectivity, diameter, girth, clique numbers and planarity. We also study the cozero-divisor graphs of the direct products of two arbitrary commutative rings.

Keywords

Clique Number; Connectivity; Cozero-Divisor Graph; Diameter; Direct Product; Girth; Rings of Polynomials; Rings of Power Series.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	I. Beck, “Coloring of Commutative Rings,” Journal of Algebra, Vol. 116, No. 1, 1988, pp. 208-226. doi:10.1016/0021-8693(88)90202-5
[2]	D. F. Anderson and P. S. Livingston, “The Zero-Divisor Graph of a Commutative Ring,” Journal of Algebra, Vol. 217, No. 2, 1999, pp. 434-447. doi:10.1006/jabr.1998.7840
[3]	M. Axtell, J. Coykendall and J. Stickles, “Zero-Divisor Graphs of Polynomials and Power Series over Commutative Rings,” Communications in Algebra, Vol. 33, No. 6, 2005, pp. 2043-2050. doi:10.1081/AGB-200063357
[4]	T. G. Lucas, “The Diameter of a Zero Divisor Graph,” Journal of Algebra, Vol. 301, No. 1, 2006, pp. 174-193. doi:10.1016/j.jalgebra.2006.01.019
[5]	M. Axtell, J. Stickles and J. Warfel, “Zero-Divisor Graphs of Direct Products of Commutative Rings,” Houston Journal of Mathematics, Vol. 32, No. 4, 2006, pp. 985-994.
[6]	M. Afkhami and K. Khashyarmanesh, “The Cozero-Divisor Graph of a Commutative Ring,” Southeast Asian Bulletin of Mathematics, Vol. 35, No. 5, 2011, pp. 753762.
[7]	G. Chartrand and O. R. Oellermann, “Applied and Algorithmic Graph Theory,” McGraw-Hill, Inc., New York, 1993.
[8]	J. A. Bondy and U. S. R. Murty, “Graph Theory with Applications,” American Elsevier, New York, 1976.