Involve: A Journal of Mathematics

  • Involve
  • Volume 11, Number 5 (2018), 845-856.

The $k$-diameter component edge connectivity parameter

Nathan Shank and Adam Buzzard

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 focus on a network reliability measure based on edge failures and considering a network operational if there exists a component with diameter k or larger. The k-diameter component edge connectivity parameter of a graph is the minimum number of edge failures needed so that no component has diameter k or larger. This implies each resulting vertex must not have a k-neighbor. We give results for specific graph classes including path graphs, complete graphs, complete bipartite graphs, and a surprising result for perfect r-ary trees.

Article information

Involve, Volume 11, Number 5 (2018), 845-856.

Received: 11 April 2017
Revised: 22 August 2017
Accepted: 22 August 2017
First available in Project Euclid: 12 April 2018

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 05C05: Trees 05C12: Distance in graphs 05C90: Applications [See also 68R10, 81Q30, 81T15, 82B20, 82C20, 90C35, 92E10, 94C15] 94C15: Applications of graph theory [See also 05Cxx, 68R10]

network reliability connectivity conditional connectivity edge failure graph theory


Shank, Nathan; Buzzard, Adam. The $k$-diameter component edge connectivity parameter. Involve 11 (2018), no. 5, 845--856. doi:10.2140/involve.2018.11.845.

Export citation


  • F. Boesch, D. Gross, and C. Suffel, “Component order connectivity”, Congr. Numer. 131 (1998), 145–155.
  • F. Boesch, D. Gross, and C. Suffel, “Component order connectivity: a graph invariant related to operating component reliability”, pp. 109–116 in Combinatorics, graph theory, and algorithms, I (Kalamazoo, MI, 1996), edited by Y. Alavi et al., New Issues Press, Kalamazoo, MI, 1999.
  • F. Boesch, D. Gross, L. W. Kazmierczak, C. Suffel, and A. Suhartomo, “Component order edge connectivity: an introduction”, Congr. Numer. 178 (2006), 7–14.
  • F. Boesch, D. Gross, L. W. Kazmierczak, C. Suffel, and A. Suhartomo, “Bounds for the component order edge connectivity”, Congr. Numer. 185 (2007), 159–171.
  • F. Boesch, A. Satyanarayana, and C. Suffel, “A survey of some network reliability analysis and synthesis results”, Networks 54:2 (2009), 99–107.
  • F. Harary, “Conditional connectivity”, Networks 13:3 (1983), 347–357.
  • D. B. West, Introduction to graph theory, Prentice Hall, Upper Saddle River, NJ, 1996.