О групповых разметках некоторых графов / Семенюта М. Ф., Донец Г. А. (2020)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0001152215
  Кибернетика и системный анализ      А - 2019  /     Випуск (2020, Т. 56, № 5)

Семенюта М. Ф., Донец Г. А.
О групповых разметках некоторых графов

Исследованы групповые разметки магического и антимагического типов. Установлена взаимосвязь между ними для графа и его дополнения. Введено понятие закрытой групповой дистанционной магической разметки. Найдены условия существования <$E Z sub 2 sup 2m>-дистанционной магической разметки графа <$E C sub 4 sup m>, предложен способ ее построения. Определены условия существования <$E Z sub 2 sup r>-дистанционной магической и антимагической разметок декартового произведения регулярных графов. Получены результаты относительно групповой дистанционной магической разметки соединения двух графов.

 https://doi.org/10.1007/s10559-020-00287-w
 Scopus

Бібліографічний опис:
Семенюта М. Ф., Донец Г. А. О групповых разметках некоторых графов. Кибернетика и системный анализ. 2020. Т. 56, № 5. С. 18–28. doi: https://doi.org/10.1007/s10559-020-00287-w URL: http://jnas.nbuv.gov.ua/article/UJRN-0001152215

English  Cybernetics and Systems Analysis   /     Issue (2020, 56 (5))

Semeniuta M.F., Donets G.A.
On group labeling of some graphs

Group labelings of magic and antimagic types are analyzed and relationship between them for the graph and its complement are established. The concept of closed group distance magic labeling is introduced. The existence conditions for Z22m-distance magic labeling of the graph C4m are found, and a method for its construction is proposed. The existence conditions for Z2r-distance magic and antimagic labelings of the Cartesian product of regular graphs are established. The results of group remote magic labeling of the connection of two graphs are obtained. © 2020, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: D-distance magic labeling, group distance antimagic labeling, group distance magic labeling, Cybernetics, Antimagic, Cartesian Products, Closed groups, Existence conditions, Labelings, Magic labeling, Regular graphs, Two-graphs, Computer science

Cite:
Semeniuta M.F., Donets G.A. (2020). On group labeling of some graphs. Cybernetics and Systems Analysis, 56 (5), 18–28. doi: https://doi.org/10.1007/s10559-020-00287-w http://jnas.nbuv.gov.ua/article/UJRN-0001152215 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна