Hostname: page-component-78c5997874-t5tsf Total loading time: 0 Render date: 2024-11-12T19:48:46.729Z Has data issue: false hasContentIssue false
  • English
  • Français

COMPLEMENT OF THE ZERO DIVISOR GRAPH OF A LATTICE

Part of: Graph theory

Published online by Cambridge University Press:  11 June 2013

VINAYAK JOSHI  and
ANAGHA KHISTE
VINAYAK JOSHI*
Affiliation:
Department of Mathematics, University of Pune, Pune-411007, India email [email protected]
ANAGHA KHISTE
Affiliation:
Department of Mathematics, University of Pune, Pune-411007, India email [email protected]
*
✉[email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper, we determine when $\mathop{({\Gamma }_{I} (L))}\nolimits ^{c} $, the complement of the zero divisor graph ${\Gamma }_{I} (L)$ with respect to a semiprime ideal $I$ of a lattice $L$, is connected and also determine its diameter, radius, centre and girth. Further, a form of Beck’s conjecture is proved for ${\Gamma }_{I} (L)$ when $\omega (\mathop{({\Gamma }_{I} (L))}\nolimits ^{c} )\lt \infty $.

Keywords

zero divisor graphcomplement of the graphBeck’s conjectureN-prime idealB-prime idealsemiprime idealdiameterradiuscentregirth

MSC classification

Secondary: 05C15: Coloring of graphs and hypergraphs 05C40: Connectivity
Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 89 , Issue 2 , April 2014 , pp. 177 - 190
Copyright
Copyright ©2013 Australian Mathematical Publishing Association Inc. 

References

Afkhami, M., Karimi, M. and Khashyarmanesh, K., ‘On the regular digraph of ideals of commutative rings’, Bull. Aust. Math. Soc., doi:10.1017/S0004972712000792.CrossRefGoogle Scholar
Alfaro, R. and Kelarev, A. V., ‘Recent results on ring constructions for error-correcting codes, algebraic structures and their representations’, Contemp. Math. 376 (2005), 1–12.CrossRefGoogle Scholar
Alfaro, R. and Kelarev, A. V., ‘On cyclic codes in incidence rings’, Studia Sci. Math. Hungar. 43 (1) (2006), 69–77.Google Scholar
Anderson, D. D. and Naseer, M., ‘Beck’s coloring of a commutative ring’, J. Algebra 159 (1993), 500–514.Google Scholar
Beck, I., ‘Coloring of a commutative ring’, J. Algebra 116 (1988), 208–226.Google Scholar
Bereg, S., Kelarev, A. and Salagean, A., ‘Directed graphs and minimum distances of error-correcting codes in matrix rings’, New Zealand J. Math. 33 (2) (2004), 113–120.Google Scholar
Gilmer, R. and Heinzer, W., ‘Ideals contracted from a Noetherian extension ring’, J. Pure Appl. Algebra 24 (1982), 123–144.CrossRefGoogle Scholar
Halaš, R. and Jukl, M., ‘On Beck’s coloring of posets’, Discrete Math. 309 (2009), 4584–4589.Google Scholar
Harary, F., Graph Theory (Narosa, New Delhi, 1988).Google Scholar
Heinzer, W. and Ohm, J., ‘On the Noetherian-like rings of E. G. Evans’, Proc. Amer. Math. Soc. 34 (1) (1972), 73–74.CrossRefGoogle Scholar
Joshi, V. V., ‘Zero divisor graph of a poset with respect to an ideal’, Order 29 (2012), 499–506.Google Scholar
Joshi, V. V. and Khiste, A. U., ‘On the zero divisor graph of a Boolean poset’, Math. Slovaca, to appear.Google Scholar
Joshi, V. V. and Khiste, A. U., ‘On the zero divisor graph of a pm-lattice’, Discrete Math. 312 (2012), 2076–2082.Google Scholar
Joshi, V. V., Waphare, B. N. and Pourali, H. Y., ‘Zero divisor graphs of lattices and primal ideals’, Asian-Eur. J. Math. 5 (3) (2012), 1250037 (9 pages).Google Scholar
Joshi, V. V., Waphare, B. N. and Pourali, H. Y., ‘On generalized zero divisor graph of a poset’, Discrete Appl. Math., doi:10.1016/j.dam.2012.12.019.CrossRefGoogle Scholar
Kelarev, A. V., Graph Algebras and Automata (Marcel Dekker, New York, 2003).Google Scholar
Kelarev, A. V., ‘Labelled Cayley graphs and minimal automata’, Australas. J. Combin. 30 (2004), 95–101.Google Scholar
Kelarev, A. V. and Passman, D. S., ‘A description of incidence rings of group automata’, Contemp. Math. 456 (2008), 27–33.CrossRefGoogle Scholar
Moconja, S. M. and Petrović, Z. Z., ‘On the structure of comaximal graphs of commutative rings with identity’, Bull. Aust. Math. Soc. 83 (1) (2011), 11–21.Google Scholar
Nimbhorkar, S. K., Wasadikar, M. P. and DeMeyer, L., ‘Coloring of meet-semilattices’, Ars Combin. 84 (2007), 97–104.Google Scholar
Rav, Y., ‘Semiprime ideals in general lattices’, J. Pure Appl. Algebra 56 (1989), 105–118.Google Scholar
Visweswaran, S., ‘Some results on the complement of the zero divisor graph of a commutative ring’, J. Algebra Appl. 10 (3) (2011), 573–595.CrossRefGoogle Scholar
Visweswaran, S., ‘Some properties of the complement of the zero divisor graph of a commutative ring’, ISRN Algebra (2011), 1–24; doi:10.5402/2011/591041.Google Scholar