Fault-Tolerant Fixed Routings in Some Families of Digraphs

DOI10.1137/S0895480195280940zbMath0907.68009MaRDI QIDQ4210220

Xavier Muñoz, Carles Padró, Paz Morillo

Publication date: 21 September 1998

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

iterated line digraphsfault-tolerant interconnection networksgeneralized de Bruijn and Kautz digraphsfixed routingssurviving route digraph

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

This page was built for publication: Fault-Tolerant Fixed Routings in Some Families of Digraphs