在局部扭立方体中构造两条边不交的哈密顿圈

$n$ 维超立方体网络 $Q_n$ 是最流行的互连网络之一，因为它结构简单且易于实现。$n$ 维局部扭立方体，记为 $LTQ_n$，是超立方体的一个重要变体，具有与 $Q_n$ 相同数量的节点和每个节点相同数量的连接。$LTQ_n$ 的一个优点是直径仅为 $Q_n$ 直径的一半左右。最近，研究了 $LTQ_n$ 的一些有趣性质。在本文中，我们为任意整数 $n\geqslant 4$ 的局部扭立方体 $LTQ_n$ 构造了两条边不交的哈密顿圈。两条边不交哈密顿圈的存在提供了优势，当实现需要环状结构的算法时，它允许消息流量在局部扭立方体中均匀分布。