Перевод названия: Measures for graph integrity: a comparative survey
Тип публикации: статья из журнала
Год издания: 2014
Ключевые слова: стойкость, окрестная целостность, доминирующая целостность, vulnerability, Tenacity, domination integrity, network reliability, neighbour integrity, graphs, integrity, toughness, scattering number, rupture degree, графы, целостность, прочность, число рассеяния, степень разрушения
Аннотация: Дан краткий обзор по детерминированным мерам целостности графов. Приводятся известные соотношения между этими мерами и оценки, выраженные через традиционные числовые параметры графа. Меры анализируются с точки зрения сложности вычисления и положенных в их основу моделей повреждения элементов графа, учёта объёма и последствий этих пПоказать полностьюовреждений. Указан ряд открытых проблем. The brief overview of deterministic graph integrity measures is presented. The well-known relationships between them are given. Some estimates for these measures expressed through the traditional numerical graph parameters are given too. A relationship between the computational complexity of the integrity measures and damage models in graphs is analyzed. Some unsolved problems are pointed.
Журнал: Прикладная дискретная математика
Выпуск журнала: № 4
Номера страниц: 96-111
ISSN журнала: 20710410
Место издания: Томск
Издатель: Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Национальный исследовательский Томский государственный университет