$k$进制$n$立方中穿过匹配的哈密顿回路

Baolai Liao; Fan Wang

$k$进制$n$立方中穿过匹配的哈密顿回路

组合数学 2024-12-02 v1

作者: Baolai Liao , Fan Wang

摘要

众所周知， $k$ 进制 $n$ 立方是一种高度有效的互连网络拓扑结构，亦是数学和计算机科学中一个概念。本文研究的是在 $k$ 进制 $n$ 立方中穿过给定匹配的哈密顿回路的存在问题，我们获得了以下结果。对于 $n\geq5$ 且 $k\geq4$ 的情况，每个最多包含 $4n-20$ 条边的匹配都包含在 $k$ 进制 $n$ 立方中的哈密顿回路中。

关键词

哈密顿回路 $k$进制$n$立方图论网络拓扑匹配

引用

@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}
}

备注

34 pages, 8 figures

$k$进制$n$立方中穿过匹配的哈密顿回路

摘要

关键词

引用

备注

相关论文