Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
Combinatorics
2024-12-02 v1
Abstract
As we all know, the -ary -cube is a highly efficient interconnect network topology structure. It is also a concept of great significance, with a broad range of applications spanning both mathematics and computer science. In this paper, we study the existence of Hamiltonian cycles passing through prescribed matchings in -ary -cubes, and obtain the following result. For and , every matching with at most edges is contained in a Hamiltonian cycle in the -ary -cube.
Cite
@article{arxiv.2411.19482,
title = {Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes},
author = {Baolai Liao and Fan Wang},
journal= {arXiv preprint arXiv:2411.19482},
year = {2024}
}
Comments
34 pages, 8 figures