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.