Fault-tolerant routings in Kautz and de Bruijn networks

DOI10.1016/0166-218X(92)90283-GzbMath0677.90028MaRDI QIDQ1123801

N. Homobono, Claudine Peyrat

Publication date: 1989

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

zbMATH Keywords

interconnection networkstelecommunicationfixed routinghighly fault- tolerant

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Deterministic network models in operations research (90B10)

Related Items (7)

On fault-tolerant fixed routing in hypercubes ⋮ A new digraphs composition with applications to de Bruijn and generalized de Bruijn digraphs ⋮ Large fault-tolerant interconnection networks ⋮ Connectivity of Cartesian product digraphs and fault-tolerant routings of generalized hypercubes ⋮ The underlying graph of a line digraph ⋮ On 3-restricted edge connectivity of undirected binary Kautz graphs ⋮ The maximal restricted edge connectivity of Kautz undirected graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fault-tolerant routings in a \(\kappa\)-connected network
• Connectivity of Regular Directed Graphs with Small Diameters

This page was built for publication: Fault-tolerant routings in Kautz and de Bruijn networks