Sparse networks tolerating random faults.

DOI10.1016/S0166-218X(03)00263-4zbMath1066.68008MaRDI QIDQ1427202

D. Massart

Publication date: 14 March 2004

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

zbMATH Keywords

Cayley graph; de Bruijn network; Fault-tolerant network; Partial \(k\)-tree; Shuffle-exchange network

Mathematics Subject Classification ID

05C05: Trees

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

68M15: Reliability, testing and fault tolerance of networks and computer systems