The Generalized Connectivity of Data Center Networks
Abstract
The generalized -connectivity of a graph is a parameter that can measure the reliability of a network to connect any vertices in , which is a generalization of traditional connectivity. Let and denote the maximum number of edge-disjoint trees in such that for any and . For an integer with , the generalized -connectivity of a graph is defined as and . Data centers are essential to the business of companies such as Google, Amazon, Facebook and Microsoft et al. Based on data centers, the data center networks , introduced by Guo et al. in 2008, have many desirable properties. In this paper, we study the generalized -connectivity of and show that for and .
References
- 1. , Graph Theory (Springer, New York, 2007). Google Scholar
- 2. , Generalized connectivity in graphs, Bombay Math. 2 (1984) 1–6. Google Scholar
- 3. , Rainbow trees in graphs and generalized connectivity, Networks 55(4) (2010) 360–367. ISI, Google Scholar
- 4. , DCell: A scalable and fault-tolerant network structure for data centers, in Special Interest Group on Data Communication (SIGCOMM) (
2008 ), pp. 75–86. Google Scholar - 5. , The restricted h-connectivity of the data center network DCell, Discrete Appl. Math. 203 (2016) 144–157. Crossref, ISI, Google Scholar
- 6. , The generalized 3-connectivity of Cartesian product graphs, Discrete Math. 14(1) (2012) 43–54. Google Scholar
- 7. , Generalized Connectivity of Graphs,
Springer Briefs in Mathematics (Springer, Switzerland, 2016). Crossref, Google Scholar - 8. , The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles, Graph. Combinator. 33 (2017) 1195–1209. Crossref, Google Scholar
- 9. , Note on the generalized connectivity, Ars Comb. 114 (2014) 193–202. Google Scholar
- 10. , The generalized 3-connectivity of star graphs and bubble-sort graphs, Appl. Math. Comput. 274 (2016) 41–46. Google Scholar
- 11. , Note on the hardness of generalized connectivity, J. Comb. Optim. 24 (2012) 389–396. Crossref, ISI, Google Scholar
- 12. , The generalized 3-connectivity of graph products, Appl. Math. Comput. 295 (2017) 77–83. Google Scholar
- 13. , Sharp bounds for the generalized connectivity , Discrete Math. 310 (2010) 2147–2163. Crossref, ISI, Google Scholar
- 14. , On the mininmally 2-connected graphs with generalized connectivity , J. Comb. Optim. 34 (2017) 141–164. Crossref, Google Scholar
- 15. , The generalized connectivity of complete bipartite graphs, Ars Comb. 104 (2012) 65–79. Google Scholar
- 16. , The generalized 4-connectivity of hypercubes, Discrete Appl. Math. 220 (2017) 60–67. Crossref, ISI, Google Scholar
- 17. , Congruent graphs and connectivity of graphs, J. Amer. Math. Soc. 54 (1932) 150–168. Crossref, Google Scholar
- 18. , The generalized connectivity of alternating group graphs and (n, k )-star graphs, Discrete Appl. Math. 251 (2018) 310–321. Crossref, Google Scholar


