Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519.17
М.F. Semeniuta

(a, d)-DISTANCE ANTIMAGIC LABELING OF SOME TYPES OF GRAPHS

Abstract. We investigate an (a, d)-distance antimagic labeling of a graph G = (V, E) of order n. Graph which admits such a labeling is called an (a, d)-distance antimagic graph. We analyze the necessary conditions for the existence of this labeling. We obtain the results that expend a family of not (a, d)-distance antimagic graphs. In particular, we prove that the crown PnP1 does not admit an (a, 1)-distance antimagic labeling for n ≥ 2 if a ≤ 2. We determine the values of a at which path Pn can be an (a, 1)-distance antimagic graph. Among regular graphs, we investigate the case of a circulant graph.

Keywords: distance magic labeling, distance antimagic labeling, (a, d)-distance antimagic labeling, path, regular graph, circulant graph.



FULL TEXT

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

© 2016 Kibernetika.org. All rights reserved.