Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elib.bspu.by/handle/doc/52382
Название: Доминирование циклических монотонных (s, t)-графов
Авторы: Черняк, Аркадий Александрович
Ключевые слова: графы
нулевое доминирование
монотонные графы
Дата публикации: 2000
Серия/номер: Математические заметки;Т. 67, вып.2, С. 288–294
Краткий осмотр (реферат): Доказана гипотеза о нулевом доминировании 0-циклических монотонных графов (r-циклическим монотонным графом называется циклический монотонный (s, £)-граф, ровно г минимальных путей которого имеют циклы). В качестве следствия получена формула для вычисления надежности произвольного 0-циклического монотонного графа.
URI (Унифицированный идентификатор ресурса): http://elib.bspu.by/handle/doc/52382
Располагается в коллекциях:Научные публикации физико-математического факультета

Файлы этого ресурса:
Файл Описание РазмерФормат 
Доминирование циклических монотонных s, t графов .pdf239,5 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.