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

БИМАГИЧЕСКИЕ ВЕРШИННЫЕ РАЗМЕТКИ

Аннотация. Введено понятие эквивалентности вершинных разметок на заданном графе. Доказана эквивалентность трех бимагических разметок для регулярных графов. Получено частное решение задачи существования 1-вершинной бимагической вершинной разметки мультидольных графов, а именно для графов изоморфных Kn,n,m. Доказано, что последовательность бирегулярных графов Kn ( i, j ) = ((Kn –1– M )+K1)–(unui )–(unuj ) допускает 1-вершинную бимагическую вершинную разметку, где ui, uj — любая пара несмежных вершин в графе Kn – 1– M, un — вершина K1, M  — совершенное паросочетание полного графа Kn – 1. Установлено, что если r-регулярный граф G порядка n является дистанционным магическим, то граф G +G имеет 1-вершинную бимагическую вершинную разметку с магическими постоянными (n +1)(n +r)/2+n2 и (n +1)(n +r)/2 +nr. Определены два новых типа графов, не допускающих 1-вершинную бимагическую вершинную разметку.

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



ПОЛНЫЙ ТЕКСТ

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

Неділько Сергій Миколайович,
доктор техн. наук, професор, начальник Льотної академії Національного авіаційного університету, Кропивницький, nvn60@ukr.net

Неділько Віталій Миколайович,
кандидат техн. наук, доцент, завідувач кафедри Льотної академії Національного авіаційного університету, Кропивницький, nvn60@ukr.net

© 2018 Kibernetika.org. All rights reserved.