|
Прикладная дискретная математика, 2014, номер 4(26), страницы 96–111
(Mi pdm478)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Прикладная теория графов
О мерах целостности графов: обзор
В. В. Быкова Институт математики и фундаментальной информатики Сибирского федерального университета, г. Красноярск, Россия
Аннотация:
Дан краткий обзор по детерминированным мерам целостности графов. Приводятся известные соотношения между этими мерами и оценки, выраженные через традиционные числовые параметры графа. Меры анализируются с точки зрения сложности вычисления и положенных в их основу моделей повреждения элементов графа, учёта объёма и последствий этих повреждений. Указан ряд открытых проблем.
Ключевые слова:
графы, целостность, прочность, число рассеяния, стойкость, степень разрушения, окрестная целостность, доминирующая целостность.
Образец цитирования:
В. В. Быкова, “О мерах целостности графов: обзор”, ПДМ, 2014, № 4(26), 96–111
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm478 https://www.mathnet.ru/rus/pdm/y2014/i4/p96
|
Статистика просмотров: |
Страница аннотации: | 403 | PDF полного текста: | 376 | Список литературы: | 67 |
|