Fault-tolerant routings in double fixed-step networks

DOI10.1016/S0166-218X(97)00015-2zbMATH Open0890.68099OpenAlexW2069587263MaRDI QIDQ1377656FDOQ1377656

Authors: J. Fàbrega, M. Zaragozá 

Publication date: 11 June 1998

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

Recommendations

• Network properties of double and triple fixed step graphs
• Optimal fault-tolerant routing algorithm and fault-tolerant diameter in directed double-loop networks
• Fault-tolerant routings in chordal ring networks
• Fault-Tolerant Fixed Routings in Some Families of Digraphs

zbMATH Keywords

loop networksfault-tolerant routing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Cites Work

• Title not available (Why is that?)
• Minimal diameter double-loop networks. I. Large infinite optimal families
• A Combinatorial Problem Related to Multimodule Memory Organizations
• Title not available (Why is that?)
• Reliable circulant networks with minimum transmission delay
• Title not available (Why is that?)
• A combinatorial problem related to distributed loop networks
• Minimal diameter double-loop networks: Dense optimal families
• Large fault-tolerant interconnection networks
• Undirected loop networks
• An efficient algorithm to find optimal double loop networks
• Distributed loop network with minimum transmission delay
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (12)

• Routing complexity of faulty networks
• A survey on multi-loop networks.
• Fault-tolerant routings in chordal ring networks
• The number of spanning trees in a class of double fixed-step loop networks
• Title not available (Why is that?)
• Network properties of double and triple fixed step graphs
• Wavelength routing of uniform instances in all-optical rings
• Optimal fault-tolerant routing algorithm and fault-tolerant diameter in directed double-loop networks
• Connectivity and diameter in distance graphs
• A survey on undirected circulant graphs
• Fractional routing using pairs of failure-disjoint paths
• Fault-tolerant routing in unique-path multistage Omega network

This page was built for publication: Fault-tolerant routings in double fixed-step networks

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