扭立方体的结构连通性与子结构连通性
组合数学
2018-03-23 v1
摘要
设 为一个图, 为 的某个连通子图。 的 -结构连通性 (相应地,-子结构连通性 )是指子图集合 (相应地,)的最小数目,使得对每个 , 与 同构(相应地, 是 的连通子图),且 的移除将使 不连通。扭立方体 是由 X.D. Zhu 提出的一种超立方体新变体,具有渐近最优直径。在本文中,我们将分别对 确定 和 ,其中 且 。
引用
@article{arxiv.1803.08408,
title = {Structure connectivity and substructure connectivity of twisted hypercubes},
author = {Dong Li and Xiaolan Hu and Huiqing Liu},
journal= {arXiv preprint arXiv:1803.08408},
year = {2018}
}
备注
19 pages, 2 figures