Fault-tolerant routings in double fixed-step networks

DOI10.1016/S0166-218X(97)00015-2zbMath0890.68099MaRDI QIDQ1377656

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

zbMATH Keywords

loop networks; fault-tolerant routing

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

94C15: Applications of graph theory to circuits and networks

Related Items

Wavelength routing of uniform instances in all-optical rings, A survey on multi-loop networks., NETWORK PROPERTIES OF DOUBLE AND TRIPLE FIXED STEP GRAPHS, A SURVEY ON UNDIRECTED CIRCULANT GRAPHS, Connectivity and diameter in distance graphs, The number of spanning trees in a class of double fixed-step loop networks

Cites Work

• Large fault-tolerant interconnection networks
• Distributed loop network with minimum transmission delay
• An efficient algorithm to find optimal double loop networks
• Minimal diameter double-loop networks: Dense optimal families
• A combinatorial problem related to distributed loop networks
• Reliable circulant networks with minimum transmission delay
• Minimal diameter double-loop networks. I. Large infinite optimal families
• A Combinatorial Problem Related to Multimodule Memory Organizations
• Undirected loop networks
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item