|
Прикладная дискретная математика, 2008, номер 1(1), страницы 111–115
(Mi pdm18)
|
|
|
|
Прикладная теория графов
Преобразование решёток в 1-отказоустойчивые графы
И. А. Науменкоa, В. Г. Скобелевb a Донецкий национальный технический университет
b Институт прикладной математики и механики НАН Украины
Аннотация:
Решается задача преобразования трансляцией по циклической группе графа некоторых $n$-мерных решёток в 1-отказоустойчивые графы. Оценен ряд характеристик результирующих графов.
Ключевые слова:
графы, 1-отказоустойчивые системы.
Образец цитирования:
И. А. Науменко, В. Г. Скобелев, “Преобразование решёток в 1-отказоустойчивые графы”, ПДМ, 2008, № 1(1), 111–115
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm18 https://www.mathnet.ru/rus/pdm/y2008/i1/p111
|
|