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

Abstract

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