具有更多故障边的平衡超立方体中的哈密顿圈
组合数学
2023-02-20 v1
摘要
平衡超立方体 是超立方体的一种变体,是一种用于大规模并行系统的新型互连网络。已知若对所有 ,在所得图中每个顶点至少关联两条边,则平衡超立方体在删除至多 条故障边后仍保持哈密顿性。本文中,我们证明对 ,若 且 中每个顶点的度至少为二且其中不存在 -圈,则 中存在无故障哈密顿圈,这改进了若干已知结果。
引用
@article{arxiv.2208.08601,
title = {Hamiltonian cycles of balanced hypercube with more faulty edges},
author = {Ting Lan and Huazhong Lü},
journal= {arXiv preprint arXiv:2208.08601},
year = {2023}
}