Hamiltonian cycles of balanced hypercube with more faulty edges
Combinatorics
2023-02-20 v1
Abstract
The balanced hypercube , a variant of the hypercube, is a novel interconnection network for massive parallel systems. It is known that the balanced hypercube remains Hamiltonian after deleting at most faulty edges if each vertex is incident with at least two edges in the resulting graph for all . In this paper, we show that there exists a fault-free Hamiltonian cycle in for with if the degree of every vertex in is at least two and there exists no -cycles in , which improves some known results.
Cite
@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}
}