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