Про дистанційну антимагічну розмітку графів
Завантаження...
Дата
Автори
Назва журналу
Номер ISSN
Назва тому
Видавець
Інститут кібернетики ім. В.М. Глушкова НАН України
Анотація
Досліджується антимагічний тип вершинної розмітки графа. Для циркулянтних графів знайдена необхідна умова, а для голландського вітряка – необхідна і достатня умови існування (a, d)-дистанційної антимагічної розмітки.
Исследуется антимагический тип вершинной разметки графа. Для циркулянтных графов найдено необходимое условие, а для голландской мельницы – необходимое и достаточное условие существования (a, d)-дистанционной антимагической разметки.
We studied the antimagic type of a vertex labeling of the graph. We have found necessary condition for existence of (a, d)-distance antimagic labelling for circulation graphs, as well as necessary and sufficient conditions for existence of (a, d)-distance antimagic labelling for a Dutch windmill graph.
Исследуется антимагический тип вершинной разметки графа. Для циркулянтных графов найдено необходимое условие, а для голландской мельницы – необходимое и достаточное условие существования (a, d)-дистанционной антимагической разметки.
We studied the antimagic type of a vertex labeling of the graph. We have found necessary condition for existence of (a, d)-distance antimagic labelling for circulation graphs, as well as necessary and sufficient conditions for existence of (a, d)-distance antimagic labelling for a Dutch windmill graph.
Опис
Теми
Цитування
Про дистанційну антимагічну розмітку графів / М.Ф. Семенюта // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 26-32. — Бібліогр.: 7 назв. — укр.