|
Прикладная теория кодирования и графов
Регулярное вершинное $1$-расширение двухмерных решёток
А. А. Лобов, М. Б. Абросимов Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского, г. Саратов
Аннотация:
Предлагается схема построения вершинного $1$-расширения для двухмерной решётки $n \times m$ при $n \geq 2$ и $m \geq 2$, которое является регулярным графом степени $4$. Показано, что с помощью данной схемы для некоторых решёток можно построить минимальное вершинное $1$-расширение. Приведён пример графа, для которого построенное по схеме расширение не является минимальным.
Ключевые слова:
граф, решётка, отказоустойчивость, вершинное расширение.
Образец цитирования:
А. А. Лобов, М. Б. Абросимов, “Регулярное вершинное $1$-расширение двухмерных решёток”, ПДМ. Приложение, 2021, № 14, 161–163
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma555 https://www.mathnet.ru/rus/pdma/y2021/i14/p161
|
|