И. А. Науменко, В. Г. Скобелев, “Преобразование решёток в 1-отказоустойчивые графы”, ПДМ, 2008, номер 1(1),страницы 111

Прикладная теория графов

Преобразование решёток в 1-отказоустойчивые графы

И. А. Науменко^a, В. Г. Скобелев^b

^a Донецкий национальный технический университет
^b Институт прикладной математики и механики НАН Украины

Аннотация: Решается задача преобразования трансляцией по циклической группе графа некоторых $n$-мерных решёток в 1-отказоустойчивые графы. Оценен ряд характеристик результирующих графов.

Ключевые слова: графы, 1-отказоустойчивые системы.

УДК: 681.3 + 519.21