Аннотация. Изучены необходимые условия существования (a, d)-дистанционной антимагической разметки графа G = (V, E) порядка n. Получены теоремы, расширяющие семейство не (a, d)-дистанционных антимагических графов. В частности, доказано, что корона Pn ○ P1 не допускает (a, 1)-дистанционной антимагической разметки для n ≥ 2, если a ≤ 2. Установлены значения a, при которых цепь Pn может быть (a, 1)-дистанционным антимагическим графом. Исследован отдельный случай циркулянтного графа.
Ключевые слова: дистанционная магическая разметка, дистанционная антимагическая разметка, (a, d)-дистанционная антимагическая разметка, цепь, регулярный граф, циркулянтный граф.
Семенюта Марина Фролівна,
кандидат фіз.-мат. наук, доцент Кіровоградської льотної академії Національного авіаційного університету,
e-mail: marina_semenyuta@mail.ru