This article is cited in 4 papers

Mathematical Foundations of Reliability of Computing and Control Systems

Function of structural fault tolerance and $d$-limited connected component of cs graph

V. A. Melent'ev

Institute of Semiconductor Physics of SB RAS, Novosibirsk

Abstract: The concept of $d$-limited connected component in computing system graph is introduced. Fault tolerance functions for computer system of ring and completely connected structures are considered. It is shown that they bound the domain of fault tolerance functions for all other structures.

UDC: 519.17:681.3