Аннотация. Введено понятие эквивалентности вершинных разметок на заданном графе. Доказана эквивалентность трех бимагических разметок для регулярных графов. Получено частное решение задачи существования 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+n 2 и (n +1)(n +r)/2 +nr. Определены два новых типа графов, не допускающих 1-вершинную бимагическую вершинную разметку.
Ключевые слова: дистанционная магическая разметка, 1-вершинная бимагическая вершинная разметка, нечетная 1-вершинная бимагическая вершинная разметка, четная 1-вершинная бимагическая вершинная разметка .
Семенюта Марина Фролівна,
кандидат фіз.-мат. наук, доцент Льотної академії Національного авіаційного університету, Кропивницький,
marina_semenyuta@ukr.net
Неділько Сергій Миколайович,
доктор техн. наук, професор, начальник Льотної академії Національного авіаційного університету, Кропивницький,
nvn60@ukr.net
Неділько Віталій Миколайович,
кандидат техн. наук, доцент, завідувач кафедри Льотної академії Національного авіаційного університету, Кропивницький,
nvn60@ukr.net