Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks

DOI10.1016/j.tcs.2018.04.001zbMath1394.68266OpenAlexW2796047365WikidataQ130026090 ScholiaQ130026090MaRDI QIDQ1637216

Shengjie He, Eddie Cheng, Rong-xia Hao

Publication date: 7 June 2018

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

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

zbMATH Keywords

interconnection networksconditional faulty setstrongly Menger edge connectivity of order \(r\)strongly Menger vertex connectivity of order \(r\)

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (16)

Parallel routing in regular networks with faults ⋮ Fault-Tolerant Maximal Local-Edge-Connectivity of Augmented Cubes ⋮ 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 ⋮ The largest component of faulty star graphs ⋮ Strongly Menger-edge-connectedness of DCell networks ⋮ Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube ⋮ The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees ⋮ Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs ⋮ Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern ⋮ A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs ⋮ Edge-fault-tolerant strong Menger edge connectivity on regular graphs ⋮ Fault-tolerant strong Menger (edge) connectivity of arrangement graph ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs ⋮ Strongly Menger connectedness of data center network and \((n,k)\)-star graph ⋮ Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model

Cites Work

• On the conditional diagnosability of matching composition networks
• Matching preclusion and conditional matching preclusion for regular interconnection networks
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Vertex-fault-tolerant cycles embedding in balanced hypercubes
• A strong connectivity property of the generalized exchanged hypercube
• Various cycles embedding in faulty balanced hypercubes
• 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 super connectivity of shuffle-cubes
• On strong Menger-connectivity of star graphs
• Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
• Matching preclusion for balanced hypercubes
• Super connectivity of balanced hypercubes
• Strong Menger connectivity with conditional faults of folded hypercubes
• On the maximal connected component of a hypercube with faulty vertices III
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• The twisted N-cube with application to multiprocessing
• On extra connectivity and extra edge-connectivity of balanced hypercubes

This page was built for publication: Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks