关于局部扭曲立方体中完全边独立生成树的研究

一个网络可以包含众多生成树。如果两棵生成树 $T_i,T_j$ 不共享任何公共边，则称 $T_i$ 和 $T_j$ 是成对边不相交的。对于生成树 $T_1, T_2, ..., T_m$，如果它们中的每两棵都是成对边不相交的，则称它们为完全边独立生成树（简称 CEIST）。CEIST 可以促进许多网络功能，在给定网络中尽可能多地构造 CEIST 是一项有价值的工作。本文确定了局部扭曲立方体网络中 CEIST 的最大数量，并提出了一种在 $LTQ_n$（$n$ 维局部扭曲立方体）中构造 $\lfloor \frac{n}{2} \rfloor$ 棵 CEIST 的算法。所提出的算法已实际实现，我们展示了输出结果。使用 $\lfloor\frac{n}{2}\rfloor$ 棵 CEIST 模拟了 $LTQ_n$ 中的网络广播，并将性能与使用单棵树进行广播进行了比较。