Involve: A Journal of Mathematics

• Involve
• Volume 9, Number 3 (2016), 415-422.

Connectivity of the zero-divisor graph for finite rings

Abstract

We study the vertex-connectivity and edge-connectivity of the zero-divisor graph $ΓR$ associated to a finite commutative ring $R$. We show that the edge-connectivity of $ΓR$ always coincides with the minimum degree, and that vertex-connectivity also equals the minimum degree when $R$ is nonlocal. When $R$ is local, we provide conditions for the equality of all three parameters to hold, give examples showing that the vertex-connectivity can be much smaller than minimum degree, and prove a general lower bound on the vertex-connectivity.

Article information

Source
Involve, Volume 9, Number 3 (2016), 415-422.

Dates
Revised: 10 February 2015
Accepted: 4 March 2015
First available in Project Euclid: 22 November 2017

https://projecteuclid.org/euclid.involve/1511371022

Digital Object Identifier
doi:10.2140/involve.2016.9.415

Mathematical Reviews number (MathSciNet)
MR3509335

Zentralblatt MATH identifier
1338.05114

Citation

Akhtar, Reza; Lee, Lucas. Connectivity of the zero-divisor graph for finite rings. Involve 9 (2016), no. 3, 415--422. doi:10.2140/involve.2016.9.415. https://projecteuclid.org/euclid.involve/1511371022

References

• D. F. Anderson and P. S. Livingston, “The zero-divisor graph of a commutative ring”, J. Algebra 217:2 (1999), 434–447.
• D. F. Anderson, M. C. Axtell, and J. A. Stickles, Jr., “Zero-divisor graphs in commutative rings”, pp. 23–45 in Commutative algebra–-Noetherian and non–Noetherian perspectives, edited by M. Fontana et al., Springer, New York, 2011.
• M. F. Atiyah and I. G. Macdonald, Introduction to commutative algebra, Addison-Wesley, Reading, MA, 1969.
• M. Axtell, N. Baeth, and J. Stickles, “Cut vertices in zero-divisor graphs of finite commutative rings”, Comm. Algebra 39:6 (2011), 2179–2188.
• I. Beck, “Coloring of commutative rings”, J. Algebra 116:1 (1988), 208–226. http://msp.org/idx/mr/89i:13006MR 89i:13006
• B. Coté, C. Ewing, M. Huhn, C. M. Plaut, and D. Weber, “Cut-sets in zero-divisor graphs of finite commutative rings”, Comm. Algebra 39:8 (2011), 2849–2861.
• J. Coykendall, S. Sather-Wagstaff, L. Sheppardson, and S. Spiroff, “On zero-divisor graphs”, pp. 241–299 in Progress in commutative algebra 2: Closures, finiteness and factorization, edited by C. Francisco et al., Walter de Gruyter, Berlin, 2012.
• A. Lauve, Zero-divisor graphs of finite commutative rings, Senior thesis, University of Oklahoma, 1999.
• S. P. Redmond, “Cut vertices and degree-one vertices of zero-divisor graphs”, Comm. Algebra 40:8 (2012), 2749–2756.
• D. B. West, Introduction to graph theory, Prentice Hall, Upper Saddle River, NJ, 1996.