Parallel routing in regular networks with faults
From MaRDI portal
Publication:1628698
DOI10.1016/j.ipl.2018.10.019zbMath1469.68077OpenAlexW2899384808WikidataQ129014756 ScholiaQ129014756MaRDI QIDQ1628698
Publication date: 5 December 2018
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2018.10.019
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)
Cites Work
- Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
- Fault-tolerance of \((n, k)\)-star networks
- Fault-tolerant maximal local-connectivity on bubble-sort star graphs
- Fault diagnosability of arrangement graphs
- On the embedding of cycles in pancake graphs
- Maximally local connectivity and connected components of augmented cubes
- Strong Menger connectivity with conditional faults on the class of hypercube-like networks
- Arrangement graphs: A class of generalized star graphs
- Extraconnectivity of graphs with large girth
- 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
- Linearly many faults in dual-cube-like networks
- Restricted connectivity for three families of interconnection networks
- 3-extra connectivity of 3-ary \(n\)-cube networks
- Linearly many faults in Cayley graphs generated by transposition trees
- Strong Menger connectivity with conditional faults of folded hypercubes
- LINEARLY MANY FAULTS IN (n, k)-STAR GRAPHS
- On the maximal connected component of a hypercube with faulty vertices III
- A group-theoretic model for symmetric interconnection networks
- Conditional fault diagnosis of hierarchical hypercubes
This page was built for publication: Parallel routing in regular networks with faults