平衡超立方体的最优边容错指定哈密顿可带状连通性
组合数学
2022-07-27 v1
摘要
目的:试图证明维平衡超立方体是-容错指定哈密顿可带状连通的。方法:对用归纳法证明。已知断言对成立。假设对成立并证明对成立,其中。若存在条故障边且均关联于同一节点,则选取某一维使得该维中有一条或两条故障边且无指定边;否则,选取某一维使得故障边与指定边总数不超过。无论哪种情况,沿上述所选维将划分为个不相交的副本。结果:基于上述的划分,本文完成了所选维中至多一条故障边情形的证明。
关键词
引用
@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