Accession Number : ADA258003


Title :   Combinatorial Reliability and Repair


Descriptive Note : Final rept. 1 Jun 1991-31 Jul 1992


Corporate Author : LAFAYETTE COLL EASTON PA


Personal Author(s) : Traldi, Lorenzo


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


Report Date : Jul 1992


Pagination or Media Count : 5


Abstract : During the Summers of 1991 and 1992 the principal investigator research the use of combinatorial techniques in analyzing problems involving the repair of K-terminal networks, which are networks given with a distinguished subset K of the vortex-set. (Ordinary graph theory can be viewed as being equivalent to the special case K=V(G).) There are large bodies of existing literature describing the uses of such techniques in analyzing (1) ordinary networks (for which the reliability and repair problems are very similar to each other, being connected with certain matroids associated to the network) and (2) K-terminal reliability problems; the fundamental problem is to find out how these two bodies of material generalize to the repair of K-terminal networks. The original proposal listed several specific areas of research, of which the second and fifth turned out to be the most interesting.


Descriptors :   *COMBINATORIAL ANALYSIS , NETWORKS , MATERIALS , GRAPHS , THEORY , SUMMER , TERMINALS , BODIES , TRANSFORMATIONS(MATHEMATICS) , RELIABILITY , REPAIR


Subject Categories : Numerical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE