当前位置: X-MOL 学术Appl. Math. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Two-disjoint-cycle-cover pancyclicity of data center networks
Applied Mathematics and Computation ( IF 4 ) Pub Date : 2024-04-08 , DOI: 10.1016/j.amc.2024.128716
Rong-Xia Hao , Xiao-Wen Qin , Hui Zhang , Jou-Ming Chang

A graph is two-disjoint-cycle-cover -pancyclic if for any integer satisfying , there exist two vertex-disjoint cycles and in such that and . The -dimensional data center network DCell with port switches and order , denoted by , plays an important role in big data cloud computing. In this paper, we study the structural properties of and show that is two-disjoint-cycle-cover -pancyclic for and , that is, for any integer satisfying , there exist two vertex-disjoint cycles and such that and in . This paper generalizes the results about the Hamiltonicity in (Wang et al., 2015 ) and the pancyclicity in (Hao and Tian, 2021 ).

中文翻译:

数据中心网络的二不相交循环覆盖全循环性

如果对于任何满足 的整数,存在两个顶点不相交循环 和 ,则图是二不相交循环覆盖泛环图 和 。具有端口交换机和顺序 的三维数据中心网络 DCell 表示,在大数据云计算中发挥着重要作用。在本文中,我们研究了 和 的结构性质,证明 和 是二不相交环覆盖泛环,即对于任何满足 的整数,存在两个顶点不相交环 和 使得 和 中。本文概括了(Wang et al., 2015)中的哈密顿性和(Hao and Tian, 2021)中的全循环性结果。
更新日期:2024-04-08
down
wechat
bug