朱文翰；郝荣霞；Chang，Jou Ming张茹明；Lee，Jaeun先生 打包数据中心网络内部不相交的Steiner路径。 arXiv公司：2401.13423 预印本，arXiv:2401.13423[math.CO]（2024）。 摘要：让\（S\subsetq V（G）\）和\（\pi_{G}（S）\）表示图\（G\）中边不相交路径\（P_{1}，P_{2}，\ldots，P_}t}\）的最大数目\（t），这样，对于任何\（i，j\in\{1,2，\ldot，t}\。如果\（S=V（G）\），则\（\pi_{G}（S）\）是\（G\）中边不相交跨越路径的最大数目。证明了[Graphs Combin.，37（2021）2521-2533]对于给定的\（S\substeq V（G）\），判定\（\pi_G（S）\geq r）是否NP-完全。对于具有（2）的整数，图（G）的路径连通性定义为（pi_{r}（G）=\）min\（{\pi_{G}（S）|S\substeqV（G）\）和（|S|=r}\），这是树连通性的推广。本文研究了具有在云计算中具有重要作用的（n）端口交换机（D{k，n}）的（k）维数据中心网络的（3）路径连通性，并证明了（pi{3}（D{k，n}）=lfloor\frac{2n+3k}{4}）与（k\geq1）和（n\geq6）的连通性。 BibTeX公司 引用 \textit{W.-H.Zhu}等人，“打包数据中心网络内部不相交的Steiner路径”，预打印，arXiv:2401.13423[math.CO]（2024） 全文： arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了一个错误，请直接向arXiv报告.