Accession Number : ADA264594


Title :   Some Alternate Characterizations of Reliability Domination


Corporate Author : STEVENS INST OF TECH HOBOKEN NJ


Personal Author(s) : Boesch, F T ; Satyanarayana, A ; Suffel, C L


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a264594.pdf


Report Date : Jan 1990


Pagination or Media Count : 21


Abstract : An important problem in reliability theory is to determine the reliability of a system from the reliability of its components. If E is a finite set of components, then certain subsets of E are prescribed to be the operating states of the system. A formation is any collection F of minimal operating states whose union is E. Reliability domination is defined as the total number of odd cardinality formations minus the total number of even cardinality formations. The purpose of this paper is to establish some new results concerning reliability domination. In the special case where the system can be identified with a graph or digraph, these new results lead to some new graph- theoretic properties and to simple proofs of certain known theorems. The pertinent graph-theoretic properties include spanning trees, acyclic orientations, Whitney's broken cycles, and Tutte's internal activity associated with the chromatic polynomial.


Descriptors :   *RELIABILITY , *SET THEORY , REPRINTS , GRAPHS , TREES , THEOREMS , POLYNOMIALS , INTERNAL , THEORY , CYCLES


Subject Categories : Theoretical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE