We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Vertex and Mixed $k$-Diameter Component Connectivity

Abstract: n the $k$-diameter component connectivity model a network is consider operational if there is a component with diameter at least $k$. Therefore, a network is in a failure state if every component has diameter less than $k$. In this paper we find the vertex variant of the $k$-diameter component connectivity parameter, which is the minimum number of vertex deletions in order to put a network into a failure state, for particular classes of graphs. We also show the mixed variant by allowing vertex and edge failures within the network. We show results for paths, cycles, complete, and complete bipartite graphs for both variants as well as perfect $r$-ary trees for the vertex variant.
Comments: Revised version was accepted for publication in Mathematical Exchange
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2111.04262 [math.CO]
  (or arXiv:2111.04262v1 [math.CO] for this version)

Submission history

From: Nathan Shank [view email]
[v1] Mon, 8 Nov 2021 03:55:08 GMT (92kb,D)

Link back to: arXiv, form interface, contact.