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

Дискрет. матем., 2024, том 36, выпуск 3, страницы 105–114 (Mi dm1780)

О радиоизящных графах Хэмминга любого диаметра

А. Недзяломски, Р. Недзяломски

Университет Теннесси в Мартине, США

Аннотация: Показано, что графы Хэмминга диаметра $D$ радиоизящны, если каждая компонента графа Хэмминга является полным графом с не менее чем $D$ вершинами. Это обобщает аналогичные утверждения для диаметров $D=2$ и $D=3$, а также для случая произвольного $D$ при условии, что числа вершин компонент графа Хэмминга одинаковы или попарно взаимно просты.

Ключевые слова: радиоразметка, радиоизящный граф, граф Хэмминга.

УДК: 519.174

Статья поступила: 20.04.2023

DOI: 10.4213/dm1780


 Англоязычная версия: Discrete Mathematics and Applications, 2024, 34:5, 283–290


© МИАН, 2024