Involve: A Journal of Mathematics

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

Connectivity of the zero-divisor graph for finite rings

Reza Akhtar and Lucas Lee

Full-text: Access denied (no subscription detected)

However, an active subscription may be available with MSP at

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


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

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

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

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 05C25: Graphs and abstract algebra (groups, rings, fields, etc.) [See also 20F65] 13A99: None of the above, but in this section

zero-divisor graph connectivity finite ring


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.

Export citation


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