Optimal edge fault-tolerant-prescribed hamiltonian laceability of balanced hypercubes
Abstract
Aims: Try to prove the -dimensional balanced hypercube is -fault-tolerant-prescribed hamiltonian laceability. Methods: Prove it by induction on . It is known that the assertation holds for . Assume it holds for and prove it holds for , where . If there are faulty links and they are all incident with a common node, then we choose some dimension such that there is one or two faulty links and no prescribed link in this dimension; Otherwise, we choose some dimension such that the total number of faulty links and prescribed links does not exceed . No matter which case, partition into disjoint copies of along the above chosen dimension. Results: On the basis of the above partition of , in this manuscript, we complete the proof for the case that there is at most one faulty link in the above chosen dimension.
Keywords
Cite
@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}
}
Comments
51pages, 0 figure