Strongly Menger connectedness of data center network and \((n,k)\)-star graph

DOI10.1016/J.TCS.2019.09.047zbMath1436.68240OpenAlexW2977380581WikidataQ127183313 ScholiaQ127183313MaRDI QIDQ2333811

Mei-Mei Gu, Shengjie He, Eddie Cheng, Rong-xia Hao

Publication date: 13 November 2019

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2019.09.047

zbMATH Keywords

data center network\((n, k)\)-star graphstrongly Menger connectivitystrongly Menger edge connectivity

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Related Items (11)

A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ Edge fault-tolerance of strongly Menger edge connected graphs ⋮ Strongly Menger-edge-connectedness of DCell networks ⋮ On strong Menger connectivity of \((n,k)\)-bubble-sort networks ⋮ The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees ⋮ A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs ⋮ A note on the strong matching preclusion problem for data center networks ⋮ Component connectivity of the data center network dcell ⋮ The vertex-pancyclicity of data center networks ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs ⋮ Relationship between extra edge connectivity and component edge connectivity for regular graphs

Cites Work

• Unnamed Item
• The restricted \(h\)-connectivity of the data center network DCell
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• A strong connectivity property of the generalized exchanged hypercube
• On reliability of the folded hypercubes in terms of the extra edge-connectivity
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• The \((n,k)\)-star graph: A generalized star graph
• On strong Menger-connectivity of star graphs
• Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
• Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
• Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes
• Super connectivity of balanced hypercubes
• Strong Menger connectivity with conditional faults of folded hypercubes
• LINEARLY MANY FAULTS IN (n, k)-STAR GRAPHS

This page was built for publication: Strongly Menger connectedness of data center network and \((n,k)\)-star graph