关于 k 元 n 立方体的 3-额外连通性
离散数学
2014-09-16 v3
摘要
给定图 、非负整数 和顶点集 ， 的 -额外连通性是指使得 不连通且 的每个分量至少包含 个顶点的最小集合 的基数。Hsieh 等人在 [Theoretical Computer Science, 443 (2012) 63-69] 中得到了 k 元 n 立方体的 2-额外连通性。在本文中，我们得到了 时 k 元 n 立方体网络的 -额外连通性。
引用
@article{arxiv.1309.4961,
title = {On 3-extra connectivity of k-ary n-cubes},
author = {Mei-Mei Gu and Rong-Xia Hao and Jian-Bing Liu},
journal= {arXiv preprint arXiv:1309.4961},
year = {2014}
}
备注
This paper has been withdrawn by the author due to a crucial sign error in the main theorem