故障超立方体线图的 Menger 型连通性
组合数学
2022-02-14 v1
摘要
若连通图 在 中任意两个不同顶点 和 之间有 min\{deg, deg\} 条边不交路,则称 为强 Menger 边连通图。本文考虑 维类超立方体网络在含故障边时其线图的两种强 Menger 边连通性,即 -边故障容忍与 -条件边故障容忍强 Menger 边连通性。我们证明任意 维类超立方体网络的线图对 是 -边故障容忍强 Menger 边连通的,对 是 -条件边故障容忍强 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