Vol. 11, No. 5, 2018

Download this article
Download this article For screen
For printing
Recent Issues

Volume 13
Issue 3, 361–539
Issue 2, 181–360
Issue 1, 1–180

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the Journal
Editorial Board
Editors’ Interests
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Author Index
Coming Soon
Other MSP Journals
This article is available for purchase or by subscription. See below.
The $k$-diameter component edge connectivity parameter

Nathan Shank and Adam Buzzard

Vol. 11 (2018), No. 5, 845–856

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.

PDF Access Denied

However, your active subscription may be available on Project Euclid at

We have not been able to recognize your IP address as that of a subscriber to this journal.
Online access to the content of recent issues is by subscription, or purchase of single articles.

Please contact your institution's librarian suggesting a subscription, for example by using our journal-recom­mendation form. Or, visit our subscription page for instructions on purchasing a subscription.

You may also contact us at contact@msp.org
or by using our contact form.

Or, you may purchase this single article for USD 30.00:

network reliability, connectivity, conditional connectivity, edge failure, graph theory
Mathematical Subject Classification 2010
Primary: 05C05, 05C12, 05C90, 94C15
Received: 11 April 2017
Revised: 22 August 2017
Accepted: 22 August 2017
Published: 2 April 2018

Communicated by Joshua Cooper
Nathan Shank
Mathematics and Computer Science
Moravian College
Bethlehem, PA
United States
Adam Buzzard
Mathematics and Computer Science
Moravian College
Bethlehem, PA
United States