Анализ детерминированных мер целостности графа

Описание

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: VI Международная конференция "Проблемы оптимизации и экономические приложения"; Омск; Омск

Год издания: 2015

Ключевые слова: fault tolerance, graph models, integrity, neighbor integrity, domination integrity, отказоустойчивость, графовые модели, целостность, окрестная целостность, доминирующая целостность

Аннотация: Дан краткий обзор по детерминированным мерам целостности графов. Приводятся известные соотношения между этими мерами. Меры анализируются с точки зрения сложности вычисления и положенных в их основу моделей повреждений элементов графа, учета объема и последствий повреждений.

Ссылки на полный текст

Издание

Журнал: Проблемы оптимизации и экономические приложения

Номера страниц: 12-16

Издатель: Омский государственный университет им. Ф.М. Достоевского

Персоны

Вхождение в базы данных