顶点与混合 $k$-直径分量连通性
组合数学
2021-11-09 v1
摘要
在 -直径分量连通性模型中，若存在一个直径至少为 的分量，则认为网络可运行。因此，若每个分量的直径都小于 ，则网络处于失效状态。本文针对特定图类，求出了 -直径分量连通性参数的顶点变体，即为了使网络进入失效状态所需的最少顶点删除数。我们还给出了混合变体，允许网络内发生顶点和边失效。我们对两类变体给出了路径、圈、完全图和完全二部图的结果，并对顶点变体给出了完美 -叉树的结果。
引用
@article{arxiv.2111.04262,
title = {Vertex and Mixed $k$-Diameter Component Connectivity},
author = {Adam Buzzard and Nathan Shank},
journal= {arXiv preprint arXiv:2111.04262},
year = {2021}
}
备注
Revised version was accepted for publication in Mathematical Exchange