Order

, Volume 29, Issue 3, pp 499–506

Zero Divisor Graph of a Poset with Respect to an Ideal

Authors

    • Department of MathematicsUniversity of Pune
Article

DOI: 10.1007/s11083-011-9216-2

Cite this article as:
Joshi, V. Order (2012) 29: 499. doi:10.1007/s11083-011-9216-2

Abstract

In this paper, we introduce the zero divisor graph GI(P) of a poset P (with 0) with respect to an ideal I. It is shown that GI(P) is connected with its diameter ≤3, and if GI(P) contains a cycle, then the core K of GI(P) is a union of 3-cycles and 4-cycles. Further, the chromatic number and clique number of GI(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.

Keywords

Zero divisor graphClique numberChromatic numberAnnihilatorSemi-idealIdealPrime idealSemiprime ideal

Mathematics Subject Classifications (2010)

Primary 05C15; Secondary 06A12
Download to read the full article text

Copyright information

© Springer Science+Business Media B.V. 2011