Доминирование циклических монотонных (s, t)-графов
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Доказана гипотеза о нулевом доминировании 0-циклических монотонных графов (r-циклическим монотонным графом называется циклический монотонный (s, £)-граф, ровно г минимальных путей которого имеют циклы). В качестве следствия получена формула для вычисления надежности произвольного 0-циклического монотонного графа.
Description
Keywords
графы, нулевое доминирование, монотонные графы