中文

故障超立方体线图的 Menger 型连通性

组合数学 2022-02-14 v1

摘要

若连通图 GGGG 中任意两个不同顶点 xxyy 之间有 min\{degG(x)_G(x), degG(y)_G(y)\} 条边不交路,则称 GG 为强 Menger 边连通图。本文考虑 nn 维类超立方体网络在含故障边时其线图的两种强 Menger 边连通性,即 mm-边故障容忍与 mm-条件边故障容忍强 Menger 边连通性。我们证明任意 nn 维类超立方体网络的线图对 n3n\geq 3(2n4)(2n-4)-边故障容忍强 Menger 边连通的,对 n4n\geq 4(4n10)(4n-10)-条件边故障容忍强 Menger 边连通的。这两个最大故障边数的界均为最佳可能。

关键词

引用

@article{arxiv.2202.05582,
  title  = {Menger-type connectivity of line graphs of faulty hypercubes},
  author = {Huanshen Jia and Jianguo Qian},
  journal= {arXiv preprint arXiv:2202.05582},
  year   = {2022}
}

备注

18 pages, 4 figures