Structure-complex systems with threshold survival
A. A. Chernyak
Earlier there was obtained a characterization of complex systems
modeled by $K$-terminal undirected networks with threshold survival.
The characterization of complex systems modelled by $K$-terminal
directed networks with threshold survival was an open
problem. The solution of this problem directly follows from the
characterization of $dc$-trivial graphs with threshold survival
given in the paper. The $dc$-trivial graphs form a subset of
monotone graphs and include as special cases all classic
multiterminal reliability networks. The general class of monotone
graphs is proved to be recognized in time polynomial in the number
of their minpaths.
PDF file (1572 kB)
Discrete Mathematics and Applications, 1999, 9:5, 481–495
A. A. Chernyak, “Structure-complex systems with threshold survival”, Diskr. Mat., 11:4 (1999), 65–78; Discrete Math. Appl., 9:5 (1999), 481–495
Citation in format AMSBIB
\paper Structure-complex systems with threshold survival
\jour Diskr. Mat.
\jour Discrete Math. Appl.
Citing articles on Google Scholar:
Related articles on Google Scholar:
|Number of views:|