English

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes

Combinatorics 2024-12-02 v1

Abstract

As we all know, the kk-ary nn-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 kk-ary nn-cubes, and obtain the following result. For n5n\geq5 and k4k\geq4, every matching with at most 4n204n-20 edges is contained in a Hamiltonian cycle in the kk-ary nn-cube.

Keywords

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