平衡超立方体的受限 $h$-连通度
组合数学
2018-06-01 v2
摘要
图 的受限 -连通度记为 ,定义为 中顶点集 的最小基数(若存在),使得移除 后 不连通,且 的每个分支的最小度至少为 。本文研究平衡超立方体 的受限 -连通度,并确定对于 有 。我们还得到了 维平衡超立方体( 且 )的 与 的紧上界。特别地,我们证明 。
引用
@article{arxiv.1805.08461,
title = {The restricted $h$-connectivity of balanced hypercubes},
author = {Huazhong Lü and Tingzeng Wu},
journal= {arXiv preprint arXiv:1805.08461},
year = {2018}
}