Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: VI Международная конференция "Проблемы оптимизации и экономические приложения"; Омск; Омск
Год издания: 2015
Ключевые слова: fault tolerance, graph models, integrity, neighbor integrity, domination integrity, отказоустойчивость, графовые модели, целостность, окрестная целостность, доминирующая целостность
Аннотация: Дан краткий обзор по детерминированным мерам целостности графов. Приводятся известные соотношения между этими мерами. Меры анализируются с точки зрения сложности вычисления и положенных в их основу моделей повреждений элементов графа, учета объема и последствий повреждений.
Журнал: Проблемы оптимизации и экономические приложения
Номера страниц: 12-16
Издатель: Омский государственный университет им. Ф.М. Достоевского