Аннотация:
Дан краткий обзор по детерминированным мерам целостности графов. Приводятся известные соотношения между этими мерами и оценки, выраженные через традиционные числовые параметры графа. Меры анализируются с точки зрения сложности вычисления и положенных в их основу моделей повреждения элементов графа, учёта объёма и последствий этих повреждений. Указан ряд открытых проблем.
Ключевые слова:графы, целостность, прочность, число рассеяния, стойкость, степень разрушения, окрестная целостность, доминирующая целостность.
Полный текст:
PDF файл (592 kB)