带故障边的超立方体哈尔滥可达性

Abid Ali; Weihua Yang

带故障边的超立方体哈尔滥可达性

组合数学 2025-06-27 v1

作者: Abid Ali , Weihua Yang

摘要

故障网络因网络中的链路或节点故障而具有实际应用价值。本文考察了在特定条件故障边的情况下，超立方体哈尔滥性质。让我们考虑超立方体 $Q_n$ ，其中 $n \geq 5$ ，故障边集合 $F$ 使得 $|F| \leq 4n - 17$ 。我们证明，在满足以下两个条件的情况下， $Q_n - F$ 中任意两个来自不同 partite 集合的顶点之间存在哈尔滥路径：(i) 在 $Q_n - F$ 中，任意顶点的度数至少为 2，和 (ii) 在 $Q_n - F$ 中，最多只有一个顶点的度恰好等于 2。这些发现为理解故障超立方体网络的容错性质提供了洞见。

关键词

超立方体哈尔滥路径容错故障边 partite 集合

引用

@article{arxiv.2506.21391,
  title  = {Hamiltonian laceability with a set of faulty edges in hypercubes},
  author = {Abid Ali and Weihua Yang},
  journal= {arXiv preprint arXiv:2506.21391},
  year   = {2025}
}

备注

17 pages, 9 figures, submitted to "The computer journal"

带故障边的超立方体哈尔滥可达性

摘要

关键词

引用

备注

相关论文