Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.17
М.Ф. Семенюта

(a, d)-ДИСТАНЦІЙНА АНТИМАГІЧНА РОЗМІТКА ОКРЕМИХ ТИПІВ ГРАФІВ

Анотація. Досліджено необхідні умови існування (a, d)-дистанційної антимагічної розмітки графа G = (V, E) порядку n. Одержано теореми, що розширюють сімейство не (a, d)-дистанційних антимагічних графів. Зокрема, доведено, що корона PnP1 не допускає (a, 1)-дистанційної антимагічної розмітки для n ≥ 2, якщо a ≤ 2. Встановлено значення a, при яких ланцюг Pn може бути (a, 1)-дистанційним антимагічним графом. Досліджено окремий випадок циркулянтного графа.

Ключові слова: дистанційна магічна розмітка, дистанційна антимагічна розмітка, (a, d)-дистанційна антимагічна розмітка, ланцюг, регулярний граф, циркулянтний граф.



ПОВНИЙ ТЕКСТ

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

© 2016 Kibernetika.org. All rights reserved.