О мерах целостности графов: обзор : научное издание

Описание

Перевод названия: 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

Место издания: Томск

Издатель: Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Национальный исследовательский Томский государственный университет

Авторы

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