Abstract
Let R be a commutative ring and Max (R) be the set of maximal ideals of R. The regular digraph of ideals of R, denoted by \(\overrightarrow{\Gamma_{\mathrm{reg}}}(R)\) , is a digraph whose vertex set is the set of all non-trivial ideals of R and for every two distinct vertices I and J, there is an arc from I to J whenever I contains a J-regular element. The undirected regular (simple) graph of ideals of R, denoted by Γreg(R), has an edge joining I and J whenever either I contains a J-regular element or J contains an I-regular element. Here, for every Artinian ring R, we prove that |Max (R)|−1≦ω(Γreg(R))≦|Max (R)| and \(\chi(\Gamma_{\mathrm{ reg}}(R)) = 2|\mathrm{Max}\, (R)| -k-1\) , where k is the number of fields, appeared in the decomposition of R to local rings. Among other results, we prove that \(\overrightarrow{\Gamma_{\mathrm{ reg}}}(R)\) is strongly connected if and only if R is an integral domain. Finally, the diameter and the girth of the regular graph of ideals of Artinian rings are determined.
Similar content being viewed by others
References
S. Akbari, D. Kiani, F. Mohammadi and S. Moradi, The total graph and regular graph of a commutative ring, J. Pure Appl. Alg., 213 (2009), 2224–2228.
D. F. Anderson and P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra, 217 (1999), 434–447.
M. F. Atiyah and I. G. Macdonald, Introduction to Commutative Algebra, Addison-Wesley Publishing Company (1969).
F. Azarpanah and M. Motamedi (Ahvaz), , Zero-divisor graph of C[X], Acta Math. Hungar., 108 (2005), 25–36.
W. Bruns and J. Herzog, Cohen-Macaulay Rings, Cambridge University Press (1997).
I. Chakrabarty, S. Ghosh, T. K. Mukherjee and M. K. Sen, Intersection graphs of ideals of rings, Discrete. Math., 309 (2009), 5381–5392.
J. Chen, N. Ding and M. F. Yousif, On Noetherian rings with essential socle, J. Aust. Math. Soc., 76 (2004), 39–49.
F. DeMeyer, T. McKenzie and K. Schneider, The zero-divisor graph of a commutative semigroup, Semigroup Forum, 65 (2002), 206–214.
T. Y. Lam, A First Course in Non-Commutative Rings, Springer-Verlag (New York, Inc, 1991).
P. D. Sharma and S. M. Bhatwadekar, A note on graphical representation of rings, J. Algebra, 176 (1995), 124–127.
D. B. West, Introduction to Graph Theory, 2nd ed., Prentice Hall (Upper Saddle River, 2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
Corresponding author.
Rights and permissions
About this article
Cite this article
Nikmehr, M.J., Shaveisi, F. The regular digraph of ideals of a commutative ring. Acta Math Hung 134, 516–528 (2012). https://doi.org/10.1007/s10474-011-0139-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-011-0139-6