RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2021, выпуск 14, страницы 161–163 (Mi pdma555)

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

Регулярное вершинное $1$-расширение двухмерных решёток

А. А. Лобов, М. Б. Абросимов

Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского, г. Саратов

Аннотация: Предлагается схема построения вершинного $1$-расширения для двухмерной решётки $n \times m$ при $n \geq 2$ и $m \geq 2$, которое является регулярным графом степени $4$. Показано, что с помощью данной схемы для некоторых решёток можно построить минимальное вершинное $1$-расширение. Приведён пример графа, для которого построенное по схеме расширение не является минимальным.

Ключевые слова: граф, решётка, отказоустойчивость, вершинное расширение.

УДК: 519.17

DOI: 10.17223/2226308X/14/36



© МИАН, 2024