Skip to main content
Log in

The regular digraph of ideals of a commutative ring

  • Published:
Acta Mathematica Hungarica Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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.

    Article  MathSciNet  MATH  Google Scholar 

  2. D. F. Anderson and P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra, 217 (1999), 434–447.

    Article  MathSciNet  MATH  Google Scholar 

  3. M. F. Atiyah and I. G. Macdonald, Introduction to Commutative Algebra, Addison-Wesley Publishing Company (1969).

  4. F. Azarpanah and M. Motamedi (Ahvaz), , Zero-divisor graph of C[X], Acta Math. Hungar., 108 (2005), 25–36.

    Article  MathSciNet  MATH  Google Scholar 

  5. W. Bruns and J. Herzog, Cohen-Macaulay Rings, Cambridge University Press (1997).

  6. I. Chakrabarty, S. Ghosh, T. K. Mukherjee and M. K. Sen, Intersection graphs of ideals of rings, Discrete. Math., 309 (2009), 5381–5392.

    Article  MathSciNet  MATH  Google Scholar 

  7. J. Chen, N. Ding and M. F. Yousif, On Noetherian rings with essential socle, J. Aust. Math. Soc., 76 (2004), 39–49.

    Article  MathSciNet  MATH  Google Scholar 

  8. F. DeMeyer, T. McKenzie and K. Schneider, The zero-divisor graph of a commutative semigroup, Semigroup Forum, 65 (2002), 206–214.

    Article  MathSciNet  MATH  Google Scholar 

  9. T. Y. Lam, A First Course in Non-Commutative Rings, Springer-Verlag (New York, Inc, 1991).

    Google Scholar 

  10. P. D. Sharma and S. M. Bhatwadekar, A note on graphical representation of rings, J. Algebra, 176 (1995), 124–127.

    Article  MathSciNet  MATH  Google Scholar 

  11. D. B. West, Introduction to Graph Theory, 2nd ed., Prentice Hall (Upper Saddle River, 2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to F. Shaveisi.

Additional information

Corresponding author.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10474-011-0139-6

Keywords

2000 Mathematics Subject Classification

Navigation