Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.17
М.Ф. Семенюта

(a, d)-ДИСТАНЦИОННЯ АНТИМАГИЧЕСКАЯ РАЗМЕТКА ОТДЕЛЬНЫХ ТИПОВ ГРАФОВ

Аннотация. Изучены необходимые условия существования (a, d)-дистанционной антимагической разметки графа G = (VE) порядка n. Получены теоремы, расширяющие семейство не (a, d)-дистанционных антимагических графов. В частности, доказано, что корона PnP1 не допускает (a, 1)-дистанционной антимагической разметки для n ≥ 2, если a ≤ 2. Установлены значения a, при которых цепь Pn может быть (a, 1)-дистанционным антимагическим графом. Исследован отдельный случай циркулянтного графа.

Ключевые слова: дистанционная магическая разметка, дистанционная антимагическая разметка, (a, d)-дистанционная антимагическая разметка, цепь, регулярный граф, циркулянтный граф.



ПОЛНЫЙ ТЕКСТ

Семенюта Марина Фролівна,
кандидат фіз.-мат. наук, доцент Кіровоградської льотної академії Національного авіаційного університету,
e-mail: marina_semenyuta@mail.ru

© 2016 Kibernetika.org. All rights reserved.