Find out how to access previewonly content
Date:
10 May 2011
Zero Divisor Graph of a Poset with Respect to an Ideal
 Vinayak Joshi
 … show all 1 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
In this paper, we introduce the zero divisor graph G _{ I }(P) of a poset P (with 0) with respect to an ideal I. It is shown that G _{ I }(P) is connected with its diameter ≤3, and if G _{ I }(P) contains a cycle, then the core K of G _{ I }(P) is a union of 3cycles and 4cycles. Further, the chromatic number and clique number of G _{ I }(P) are shown to be equal. This proves a form of Beck’s conjecture for posets with 0. The complete bipartite zero divisor graphs are characterized.
Dedicated to Professor N. K. Thakare on his 71st birthday.
This research is supported by Board of College and University Development, University of Pune, via the project SC66.
 Anderson, DD, Naseer, M (1993) Beck’s coloring of a commutative ring. J. Algebra 159: pp. 500514 CrossRef
 Anderson, DF, Livingstone, P (1999) The zero divisor graph of a commutative ring. J. Algebra 217: pp. 434447 CrossRef
 Beck, I (1988) Coloring of a commutative ring. J. Algebra 116: pp. 208226 CrossRef
 DeMeyer, F, McKenzie, T, Schneider, K (2002) The zero divisor graph of a commutative semigroup. Semigroup Forum 65: pp. 206214 CrossRef
 Harary, F (1988) Graph Theory. Narosa, New Delhi
 Halaš, R (1995) Ideals and annihilators in ordered sets. Czech. Math. J. 45: pp. 127134
 Halaš, R, Jukl, M (2009) On Beck’s coloring of posets. Discrete Math. 309: pp. 45844589 CrossRef
 Halaš, R., Länger, H.: The zero divisor graph of a qoset. Order. doi:10.1007/s1108300991201
 Kharat, VS, Mokbel, KA (2008) Semiprime ideals and separation theorems for posets. Order 25: pp. 195210 CrossRef
 Maimani, HR, Pournaki, MR, Yassemi, S (2006) Zero divisor graphs with respect to an ideal. Commun. Algebra 34: pp. 923929 CrossRef
 Nimbhorkar, SK, Wasadikar, MP, DeMeyer, L (2007) Coloring of semilattices. Ars Comb. 12: pp. 97104
 Redmond, SP (2003) An ideal based zero divisor graph of a commutative ring. Commun. Algebra 31: pp. 4424423 CrossRef
 Venkatanarsimhan, PV (1970) Semiideals in posets. Math. Ann. 185: pp. 338348 CrossRef
 Title
 Zero Divisor Graph of a Poset with Respect to an Ideal
 Journal

Order
Volume 29, Issue 3 , pp 499506
 Cover Date
 20121101
 DOI
 10.1007/s1108301192162
 Print ISSN
 01678094
 Online ISSN
 15729273
 Publisher
 Springer Netherlands
 Additional Links
 Topics
 Keywords

 Zero divisor graph
 Clique number
 Chromatic number
 Annihilator
 Semiideal
 Ideal
 Prime ideal
 Semiprime ideal
 Primary 05C15; Secondary 06A12
 Authors

 Vinayak Joshi ^{(1)}
 Author Affiliations

 1. Department of Mathematics, University of Pune, Pune, 411007, India