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

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

Аннотация. Обобщены результаты для короны Pn º P1, которые дают возможность утверждать, что Pn º P1 не является (a, d )-дистанционным антимагическим графом для любых значений a и d. Получено условие существования (a, d )-дистанционной антимагической разметки гиперкуба Qn. Найдены функциональные зависимости, порождающие этот тип разметки для Qn. Методом математической индукции доказано, что Qn является (2n+n –1, n –2)-дистанционным антимагическим графом. Определены три типа графов, не допускающих 1-вершинной бимагической вершинной разметки. Установлена связь дистанционной магической разметки регулярного графа G с 1-вершинной бимагической вершинной разметкой G ∪G.

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



ПОЛНЫЙ ТЕКСТ

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

© 2018 Kibernetika.org. All rights reserved.