О групповых разметках некоторых графов
Исследованы групповые разметки магического и антимагического типов. Установлена взаимосвязь между ними для графа и его дополнения. Введено понятие закрытой групповой дистанционной магической разметки. Найдены условия существования Z₂²ᵐ-дистанционной магической разметки графа C₄ᵐ, предложен способ ее...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2020 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/190447 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | О групповых разметках некоторых графов / М.Ф. Семенюта, Г.А. Донец // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 18–28. — Бібліогр.: 19 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862642864383590400 |
|---|---|
| author | Семенюта, М.Ф. Донец, Г.А. |
| author_facet | Семенюта, М.Ф. Донец, Г.А. |
| citation_txt | О групповых разметках некоторых графов / М.Ф. Семенюта, Г.А. Донец // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 18–28. — Бібліогр.: 19 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Исследованы групповые разметки магического и антимагического типов. Установлена взаимосвязь между ними для графа и его дополнения. Введено понятие закрытой групповой дистанционной магической разметки. Найдены условия существования Z₂²ᵐ-дистанционной магической разметки графа C₄ᵐ, предложен способ ее построения. Определены условия существования Z₂ʳ-дистанционной магической и антимагической разметок декартового произведения регулярных графов. Получены результаты относительно групповой дистанционной магической разметки соединения двух графов.
Вивчаються групові розмітки магічного і антимагічного типів. Встановлено взаємозв'язок між ними для графа та його доповнення. Уведено поняття закритої групової дистанційної магічної розмітки. Знайдено умови існування Z₂²ᵐ-дистанційної магічної розмітки графа C₄ᵐ, запропоновано спосіб її побудови. Визначено умови існування Z₂ʳ-дистанційної магічної і антимагічної розміток декартового добутку регулярних графів. Отримано результати групової дистанційної магічної розмітки з єднання двох графів.
We analyze group labeling of magic and antimagic types. The relationship between them for graph and its complement is established. The concept of closed group distance magic labeling is introduced. The conditions for the existence of Z₂²ᵐ-distance magic labeling of a graph C₄ᵐ are found, and a method for its construction is proposed. The conditions for the existence of Z₂ʳ-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.
|
| first_indexed | 2025-12-01T07:38:50Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190447 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-01T07:38:50Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Семенюта, М.Ф. Донец, Г.А. 2023-06-08T15:01:40Z 2023-06-08T15:01:40Z 2020 О групповых разметках некоторых графов / М.Ф. Семенюта, Г.А. Донец // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 18–28. — Бібліогр.: 19 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190447 519.1 Исследованы групповые разметки магического и антимагического типов. Установлена взаимосвязь между ними для графа и его дополнения. Введено понятие закрытой групповой дистанционной магической разметки. Найдены условия существования Z₂²ᵐ-дистанционной магической разметки графа C₄ᵐ, предложен способ ее построения. Определены условия существования Z₂ʳ-дистанционной магической и антимагической разметок декартового произведения регулярных графов. Получены результаты относительно групповой дистанционной магической разметки соединения двух графов. Вивчаються групові розмітки магічного і антимагічного типів. Встановлено взаємозв'язок між ними для графа та його доповнення. Уведено поняття закритої групової дистанційної магічної розмітки. Знайдено умови існування Z₂²ᵐ-дистанційної магічної розмітки графа C₄ᵐ, запропоновано спосіб її побудови. Визначено умови існування Z₂ʳ-дистанційної магічної і антимагічної розміток декартового добутку регулярних графів. Отримано результати групової дистанційної магічної розмітки з єднання двох графів. We analyze group labeling of magic and antimagic types. The relationship between them for graph and its complement is established. The concept of closed group distance magic labeling is introduced. The conditions for the existence of Z₂²ᵐ-distance magic labeling of a graph C₄ᵐ are found, and a method for its construction is proposed. The conditions for the existence of Z₂ʳ-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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кібернетика О групповых разметках некоторых графов Про групові розмітки деяких графів On group labeling of some graphs Article published earlier |
| spellingShingle | О групповых разметках некоторых графов Семенюта, М.Ф. Донец, Г.А. Кібернетика |
| title | О групповых разметках некоторых графов |
| title_alt | Про групові розмітки деяких графів On group labeling of some graphs |
| title_full | О групповых разметках некоторых графов |
| title_fullStr | О групповых разметках некоторых графов |
| title_full_unstemmed | О групповых разметках некоторых графов |
| title_short | О групповых разметках некоторых графов |
| title_sort | о групповых разметках некоторых графов |
| topic | Кібернетика |
| topic_facet | Кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190447 |
| work_keys_str_mv | AT semenûtamf ogruppovyhrazmetkahnekotoryhgrafov AT donecga ogruppovyhrazmetkahnekotoryhgrafov AT semenûtamf progrupovírozmítkideâkihgrafív AT donecga progrupovírozmítkideâkihgrafív AT semenûtamf ongrouplabelingofsomegraphs AT donecga ongrouplabelingofsomegraphs |