Про дистанційну антимагічну розмітку графів

Abstract

Досліджується антимагічний тип вершинної розмітки графа. Для циркулянтних графів знайдена необхідна умова, а для голландського вітряка – необхідна і достатня умови існування (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.