当前位置:
X-MOL 学术
›
Theor. Comput. Sci.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The vertex-pancyclicity of data center networks
Theoretical Computer Science ( IF 1.1 ) Pub Date : 2020-11-19 , DOI: 10.1016/j.tcs.2020.11.027 Rong-Xia Hao , Zengxian Tian
中文翻译:
数据中心网络的顶点泛周期性
更新日期:2021-01-08
Theoretical Computer Science ( IF 1.1 ) Pub Date : 2020-11-19 , DOI: 10.1016/j.tcs.2020.11.027 Rong-Xia Hao , Zengxian Tian
The k-dimensional data center network with n-port switches, denoted by , has been proposed for data centers as a server centric network structure. Wang et al. had proved that is Hamiltonian-connected for and except for . In this paper, we prove that for any edge in a complete subgraph of , there is a cycle of every length from 3 to passing through the edge in for . As corollaries, we obtained that is vertex-pancyclic and pancyclic.
中文翻译:
数据中心网络的顶点泛周期性
具有n端口交换机的k维数据中心网络,表示为已经针对数据中心提出了以服务器为中心的网络结构。Wang等。已经证明 是汉密尔顿连接的 和 除了 。在本文中,我们证明了对于任何优势 在完整的子图中 的 ,每个周期的长度从3到 穿过边缘 在 对于 。作为推论,我们获得了 是顶点全循环和全循环的。