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 i (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.