Доминирование циклических монотонных $(s,t)$-графов

Доказана гипотеза о нулевом доминировании 0-циклических монотонных графов ($r$-циклическим монотонным графом называется циклический монотонный $(s,t)$-граф, ровно $r$ минимальных путей которого имеют циклы). В качестве следствия получена формула для вычисления надежности произвольного 0-циклического монотонного графа. Доказано, что задача определения доминирования в классе $r$-циклических монотонных графов является $\#P$-полной для любого фиксированного целого $r\ge1$.
Библиография: 20 названий.