当前位置: 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

The k-dimensional data center network with n-port switches, denoted by Dk,n, has been proposed for data centers as a server centric network structure. Wang et al. had proved that Dk,n is Hamiltonian-connected for k0 and n2 except for (k,n)=(1,2). In this paper, we prove that for any edge (u,v) in a complete subgraph Kn of Dk,n, there is a cycle of every length from 3 to |V(Dk,n)| passing through the edge (u,v) in Dk,n for n5. As corollaries, we obtained that Dk,n is vertex-pancyclic and pancyclic.



中文翻译:

数据中心网络的顶点泛周期性

具有n端口交换机的k维数据中心网络,表示为dķñ已经针对数据中心提出了以服务器为中心的网络结构。Wang等。已经证明dķñ 是汉密尔顿连接的 ķ0ñ2 除了 ķñ=1个2。在本文中,我们证明了对于任何优势üv 在完整的子图中 ķñdķñ,每个周期的长度从3到 |Vdķñ| 穿过边缘 üvdķñ 对于 ñ5。作为推论,我们获得了dķñ 是顶点全循环和全循环的。

更新日期:2021-01-08
down
wechat
bug