增广 $k$ 元 $n$ 立方的强门格尔连通性
组合数学
2019-10-03 v1 离散数学
摘要
若对图 的任意两个不同顶点 ,在 与 之间存在 条顶点(边)不相交路,则称连通图 为强门格尔(边)连通的。本文考虑增广 元 立方 的强门格尔(边)连通性,它是 元 立方 的一个变体。通过探究 的拓扑性质,我们证明:当 时 (相应地,当 且 时 )在存在 (相应地 )个故障顶点时仍是强门格尔顶点连通的,且当 且 时 在存在 个故障边时仍是强门格尔边连通的。此外,在每个顶点至少有两个无故障边的限制条件下,我们证明当 且 时 在存在 个故障边时仍是强门格尔边连通的。这些结果在可容忍顶点(相应地边)故障数的最大值意义下均为最优。
引用
@article{arxiv.1910.00852,
title = {Strong Menger connectedness of augmented $k$-ary $n$-cubes},
author = {Mei-Mei Gu and Jou-Ming Chang and Rong-Xia Hao},
journal= {arXiv preprint arXiv:1910.00852},
year = {2019}
}
备注
18 pages, 4 figures