Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів
Узагальнено результати для корони Pn○P1, які дають змогу стверджувати, що Pn○P1 не є (a, d)-дистанційним антимагічним графом для довільних значень a і d. Одержано умову існування (a, d)-дистанційної антимагічної розмітки гіперкуба Qn. Знайдено функціональні залежності, що породжують цей тип розмітки...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2018 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/144859 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 134–141. — Бібліогр.: 13 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862628328431681536 |
|---|---|
| author | Семенюта, М.Ф. |
| author_facet | Семенюта, М.Ф. |
| citation_txt | Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 134–141. — Бібліогр.: 13 назв. — укр. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Узагальнено результати для корони Pn○P1, які дають змогу стверджувати, що Pn○P1 не є (a, d)-дистанційним антимагічним графом для довільних значень a і d. Одержано умову існування (a, d)-дистанційної антимагічної розмітки гіперкуба Qn. Знайдено функціональні залежності, що породжують цей тип розмітки для Qn. Методом математичної індукції доведено, що Qn є (2ⁿ+n–1, n–2)-дистанційним антимагічним графом. Визначено три типи графів, які не допускають 1-вершинної бімагічної вершинної розмітки. Встановлено зв’язок дистанційної магічної розмітки регулярного графа G з 1-вершинною бімагічною вершинною розміткою G⋃G.
Обобщены результаты для короны Pn○P1, которые дают возможность утверждать, что Pn○P1 не является (a, d)-дистанционным антимагическим графом для любых значений a и d. Получено условие существования (a, d)-дистанционной антимагической разметки гиперкуба Qn. Найдены функциональные зависимости, порождающие этот тип разметки для Qn. Методом математической индукции доказано, что Qn является (2ⁿ+n–1, n–2)-дистанционным антимагическим графом. Определены три типа графов, не допускающих 1-вершинной бимагической вершинной разметки. Установлена связь дистанционной магической разметки регулярного графа G с 1-вершинной бимагической вершинной разметкой G⋃G.
We have generalized the results for corona Pn○P1, which make it possible to state that Pn○P1 is not an (a, d)-distance antimagic graph for all a and d. We have obtained the condition for the existence of an (a, d)-distance antimagic labeling of a hypercube Qn. We found functional relationships that generate this type of labeling for Qn and used the method of mathematical induction to prove that Qn is a (2ⁿ+n–1, n–2)-distance antimagic graph. We have defined two types of graphs that do not allow 1-vertex bimagic vertex labeling. We also established a relation between the distance magic labeling of a regular graph G with 1-vertex bimagic vertex labeling G⋃G.
|
| first_indexed | 2025-11-30T09:13:20Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-144859 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Ukrainian |
| last_indexed | 2025-11-30T09:13:20Z |
| publishDate | 2018 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Семенюта, М.Ф. 2019-01-05T19:40:19Z 2019-01-05T19:40:19Z 2018 Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 134–141. — Бібліогр.: 13 назв. — укр. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/144859 519.17 Узагальнено результати для корони Pn○P1, які дають змогу стверджувати, що Pn○P1 не є (a, d)-дистанційним антимагічним графом для довільних значень a і d. Одержано умову існування (a, d)-дистанційної антимагічної розмітки гіперкуба Qn. Знайдено функціональні залежності, що породжують цей тип розмітки для Qn. Методом математичної індукції доведено, що Qn є (2ⁿ+n–1, n–2)-дистанційним антимагічним графом. Визначено три типи графів, які не допускають 1-вершинної бімагічної вершинної розмітки. Встановлено зв’язок дистанційної магічної розмітки регулярного графа G з 1-вершинною бімагічною вершинною розміткою G⋃G. Обобщены результаты для короны Pn○P1, которые дают возможность утверждать, что Pn○P1 не является (a, d)-дистанционным антимагическим графом для любых значений a и d. Получено условие существования (a, d)-дистанционной антимагической разметки гиперкуба Qn. Найдены функциональные зависимости, порождающие этот тип разметки для Qn. Методом математической индукции доказано, что Qn является (2ⁿ+n–1, n–2)-дистанционным антимагическим графом. Определены три типа графов, не допускающих 1-вершинной бимагической вершинной разметки. Установлена связь дистанционной магической разметки регулярного графа G с 1-вершинной бимагической вершинной разметкой G⋃G. We have generalized the results for corona Pn○P1, which make it possible to state that Pn○P1 is not an (a, d)-distance antimagic graph for all a and d. We have obtained the condition for the existence of an (a, d)-distance antimagic labeling of a hypercube Qn. We found functional relationships that generate this type of labeling for Qn and used the method of mathematical induction to prove that Qn is a (2ⁿ+n–1, n–2)-distance antimagic graph. We have defined two types of graphs that do not allow 1-vertex bimagic vertex labeling. We also established a relation between the distance magic labeling of a regular graph G with 1-vertex bimagic vertex labeling G⋃G. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів О (a, d)-дистанционной антимагической и 1-вершинной бимагической вершинной разметках определенных типов графов On (a, d)-distance antimagic and 1-vertex bimagic vertex labelings of certain types of graphs Article published earlier |
| spellingShingle | Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів Семенюта, М.Ф. Системний аналіз |
| title | Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів |
| title_alt | О (a, d)-дистанционной антимагической и 1-вершинной бимагической вершинной разметках определенных типов графов On (a, d)-distance antimagic and 1-vertex bimagic vertex labelings of certain types of graphs |
| title_full | Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів |
| title_fullStr | Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів |
| title_full_unstemmed | Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів |
| title_short | Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів |
| title_sort | про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/144859 |
| work_keys_str_mv | AT semenûtamf proaddistancíinuantimagíčnuta1veršinnubímagíčnuveršinnurozmítkiokremihtipívgrafív AT semenûtamf oaddistancionnoiantimagičeskoii1veršinnoibimagičeskoiveršinnoirazmetkahopredelennyhtipovgrafov AT semenûtamf onaddistanceantimagicand1vertexbimagicvertexlabelingsofcertaintypesofgraphs |