Parallel routing in regular networks with faults

DOI10.1016/J.IPL.2018.10.019MaRDI QIDQ1628698zbMATH OpenOpenAlexWikidataFDO

Authors Eminjan Sabir, Jixiang Meng

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

zbMATH Keywords

fault toleranceregular networksparallel routing

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1728437
• On fault tolerant routings in general networks
• Efficient fault-tolerant routings in networks
• scientific article; zbMATH DE number 1696543
• Fault-tolerant routings in a \(\kappa\)-connected network

Cites work

• 3-extra connectivity of 3-ary \(n\)-cube networks
• A group-theoretic model for symmetric interconnection networks
• Arrangement graphs: A class of generalized star graphs
• Conditional fault diagnosis of hierarchical hypercubes
• Extraconnectivity of graphs with large girth
• Fault diagnosability of arrangement graphs
• Fault-tolerance of (n, k)-star networks
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Linearly many faults in Cayley graphs generated by transposition trees
• Linearly many faults in \((n,k)\)-star graphs
• Linearly many faults in dual-cube-like networks
• Maximally local connectivity and connected components of augmented cubes
• On strong Menger-connectivity of star graphs
• On the embedding of cycles in pancake graphs
• On the maximal connected component of a hypercube with faulty vertices III
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• Restricted connectivity for three families of interconnection networks
• Strong Menger connectivity with conditional faults of folded hypercubes
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
• The (n,k)-star graph: A generalized star graph

Cited in

(3)

• scientific article; zbMATH DE number 1728437 (Why is no real title available?)
• Parity conditions in homotopic knock-knee routing
• Routing in series parallel networks

This page was built for publication: Parallel routing in regular networks with faults

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1628698)