Scifaro

中文

$k$ 元 $n$ 立方的邻点连通度

离散数学 2019-10-29 v1 组合数学

作者: Tomáš Dvořák , Mei-Mei Gu

在 arXiv 上查看 ↗ PDF ↗

摘要

图 $G$ 的邻点连通度是指这样的最少顶点数：从 $G$ 中移除这些顶点的闭邻域后，所得图是不连通的、完全的或空的。若将图用于建模互连网络的拓扑，则意味着一个网络节点的故障会导致其所有邻点故障。我们完全确定了所有 $n\ge1$ 和 $k\ge2$ 情形下 $k$ 元 $n$ 立方的邻点连通度。

关键词

邻点连通度 $k$ 元 $n$ 立方互连网络图论闭邻域

引用

@article{arxiv.1910.12364,
  title  = {Neighbor connectivity of $k$-ary $n$-cubes},
  author = {Tomáš Dvořák and Mei-Mei Gu},
  journal= {arXiv preprint arXiv:1910.12364},
  year   = {2019}
}

备注

11 pages, 1 figure