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.
Cite this paper
M. Afkham and K. Khashyarmanesh, "On the Cozero-Divisor Graphs of Commutative Rings," Applied Mathematics, Vol. 4 No. 7, 2013, pp. 979-985. doi: 10.4236/am.2013.47135.
 I. Beck, “Coloring of Commutative Rings,” Journal of Algebra, Vol. 116, No. 1, 1988, pp. 208-226.
 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.
 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
 T. G. Lucas, “The Diameter of a Zero Divisor Graph,” Journal of Algebra, Vol. 301, No. 1, 2006, pp. 174-193.
 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.
 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.
 G. Chartrand and O. R. Oellermann, “Applied and Algorithmic Graph Theory,” McGraw-Hill, Inc., New York, 1993.
 J. A. Bondy and U. S. R. Murty, “Graph Theory with Applications,” American Elsevier, New York, 1976.