中文

平衡超立方体的最优边容错指定哈密顿可带状连通性

组合数学 2022-07-27 v1

摘要

目的:试图证明nn维平衡超立方体BHnBH_n(2n2)(2n-2)-容错指定哈密顿可带状连通的。方法:对nn用归纳法证明。已知断言对n{1,2}n\in\{1,2\}成立。假设对n1n-1成立并证明对nn成立,其中n3n\geq 3。若存在2n32n-3条故障边且均关联于同一节点,则选取某一维使得该维中有一条或两条故障边且无指定边;否则,选取某一维使得故障边与指定边总数不超过11。无论哪种情况,沿上述所选维将BHnBH_n划分为44个不相交的BHn1BH_{n-1}副本。结果:基于上述BHnBH_n的划分,本文完成了所选维中至多一条故障边情形的证明。

关键词

引用

@article{arxiv.2207.12636,
  title  = {Optimal edge fault-tolerant-prescribed hamiltonian laceability of balanced hypercubes},
  author = {Ningning Song and Yuxing Yang},
  journal= {arXiv preprint arXiv:2207.12636},
  year   = {2022}
}

备注

51pages, 0 figure