Explicit construction of linear sized tolerant networks
Discrete Mathematics - First Japan Conference on Graph Theory and Applications
Designing fault-tolerant systems using automorphisms
Journal of Parallel and Distributed Computing
On minimum fault-tolerant networks
SIAM Journal on Discrete Mathematics
Fault-Tolerant Meshes with Small Degree
SIAM Journal on Computing
Fault tolerant networks with small degree
Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures
Fault-Tolerant Meshes with Small Degree
IEEE Transactions on Computers
Fault Tolerant Asynchronous Adder through Dynamic Self-reconfiguration
ICCD '05 Proceedings of the 2005 International Conference on Computer Design
Hi-index | 0.00 |
This paper proves that for every positive integers n and k, we can explicitly construct a graph G with n+O(k) vertices and maximum degree 3, such that even after removing any k vertices from G, the remaining graph still contains a path of length n-1. This settles a problem raised by Zhang [11, 12] in connection with the design of fault-tolerant linear arrays.