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