Title
Cyclic Connectivity Of The Data Center Network
Abstract
Let G be a connected graph, F be a subset of V(G), S be a subset of E(G). The cyclic vertex connectivity of G, denoted by kappa(c)(G), is the minimum cardinality of F such that G-F is disconnected and at least two of its components contain cycles. The cyclic edge connectivity of G, denoted by lambda(c)(G), is the minimum cardinality of S such that G-S is disconnected and at least two of its components contain cycles. Let D-k,D- n denote the data center network. In this paper, we obtain the following results:kappa(c)(D-k,D-2) = 6k - 6 for k >= 2; kappa(c)(D-k,D-n) = n + 3k - 3 for k >= 2, n >= 3; lambda(c)c(D-k,D-2) = 6k - 6 for k >= 2; lambda(c)(D-2,D-n) = 2n for n >= 3; lambda(c)(D-k,D-n) = 3n + 3k - 9 for k >= 3, n >= 3.
Year
DOI
Venue
2021
10.1080/17445760.2021.1952579
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS
Keywords
DocType
Volume
Cyclic vertex connectivity, cyclic edge connectivity, data center network
Journal
36
Issue
ISSN
Citations 
6
1744-5760
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Hongzhou Zhu100.34
Jixiang Meng235355.62