Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів

Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів

Узагальнено результати для корони Pn○P1, які дають змогу стверджувати, що Pn○P1 не є (a, d)-дистанційним антимагічним графом для довільних значень a і d. Одержано умову існування (a, d)-дистанційної антимагічної розмітки гіперкуба Qn. Знайдено функціональні залежності, що породжують цей тип розмітки...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2018
Автор: Семенюта, М.Ф.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Теми:
Системний аналіз
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/144859
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 134–141. — Бібліогр.: 13 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-144859
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів
spellingShingle Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів
Семенюта, М.Ф.
Системний аналіз
title_short Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів
title_full Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів
title_fullStr Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів
title_full_unstemmed Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів
title_sort про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів
author Семенюта, М.Ф.
author_facet Семенюта, М.Ф.
topic Системний аналіз
topic_facet Системний аналіз
publishDate 2018
language Ukrainian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt О (a, d)-дистанционной антимагической и 1-вершинной бимагической вершинной разметках определенных типов графов
On (a, d)-distance antimagic and 1-vertex bimagic vertex labelings of certain types of graphs
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.
issn 1019-5262
url https://nasplib.isofts.kiev.ua/handle/123456789/144859
citation_txt Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 134–141. — Бібліогр.: 13 назв. — укр.
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
first_indexed 2025-11-30T09:13:20Z
last_indexed 2025-11-30T09:13:20Z
_version_ 1850857086410293248

Схожі ресурси