当前位置:
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.)
The k-restricted edge-connectivity of the data center network DCell
Applied Mathematics and Computation ( IF 3.5 ) Pub Date : 2021-01-04 , DOI: 10.1016/j.amc.2020.125941 Xuemei Liu , Jixiang Meng
中文翻译:
的 数据中心网络DCell的受限边缘连接性
更新日期:2021-01-04
Applied Mathematics and Computation ( IF 3.5 ) Pub Date : 2021-01-04 , DOI: 10.1016/j.amc.2020.125941 Xuemei Liu , Jixiang Meng
For any integers and we use to denote the -dimensional DCell with -port switches. For a simple graph an edge subset is said to be a -cut of if is disconnected and each component of has at least vertices. The -restricted edge-connectivity of denoted by is the minimum cardinality of all -cuts of . We prove that for and for and and for and . We also characterize the structure of the minimum -cuts of in terms of the above conclusions.
中文翻译:
的 数据中心网络DCell的受限边缘连接性
对于任何整数 和 我们用 表示 DCell具有 端口开关。对于一个简单的图 边缘子集 据说是 -切 如果 断开连接,并且 至少有 顶点。的的有限边缘连接性 表示为 是所有的最小基数 -削减 。我们证明 对于 和 对于 和 和 对于 和 。我们还描述了最小值的结构-削减 根据以上结论。