中文

扭立方体的结构连通性与子结构连通性

组合数学 2018-03-23 v1

摘要

GG 为一个图,TTGG 的某个连通子图。GGTT-结构连通性 κ(G;T)\kappa(G; T)(相应地,TT-子结构连通性 κs(G;T)\kappa^{s}(G; T))是指子图集合 F={T1,T2,,Tm}\mathcal{F}=\{T_{1}, T_{2}, \ldots, T_{m}\}(相应地,F={T1,T2,,Tm}\mathcal{F}=\{T^{'}_{1}, T^{'}_{2}, \ldots, T^{'}_{m}\})的最小数目,使得对每个 1im1\leq i \leq mTiT_{i}TT 同构(相应地,TiT^{'}_{i}TT 的连通子图),且 F\mathcal{F} 的移除将使 GG 不连通。扭立方体 HnH_{n} 是由 X.D. Zhu 提出的一种超立方体新变体,具有渐近最优直径。在本文中,我们将分别对 T{K1,r,Pk}T\in\{K_{1,r}, P_{k}\} 确定 κ(Hn;T)\kappa(H_{n}; T)κs(Hn;T)\kappa^{s}(H_{n}; T),其中 3r43\leq r\leq 41kn1 \leq k \leq n

关键词

引用

@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