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

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

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

Повний опис

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

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-144859
record_format dspace
spelling irk-123456789-1448592019-01-06T01:23:24Z Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів Семенюта, М.Ф. Системний аналіз Узагальнено результати для корони 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. 2018 Article Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 134–141. — Бібліогр.: 13 назв. — укр. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/144859 519.17 uk Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
topic Системний аналіз
Системний аналіз
spellingShingle Системний аналіз
Системний аналіз
Семенюта, М.Ф.
Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів
Кибернетика и системный анализ
description Узагальнено результати для корони Pn○P1, які дають змогу стверджувати, що Pn○P1 не є (a, d)-дистанційним антимагічним графом для довільних значень a і d. Одержано умову існування (a, d)-дистанційної антимагічної розмітки гіперкуба Qn. Знайдено функціональні залежності, що породжують цей тип розмітки для Qn. Методом математичної індукції доведено, що Qn є (2ⁿ+n–1, n–2)-дистанційним антимагічним графом. Визначено три типи графів, які не допускають 1-вершинної бімагічної вершинної розмітки. Встановлено зв’язок дистанційної магічної розмітки регулярного графа G з 1-вершинною бімагічною вершинною розміткою G⋃G.
format Article
author Семенюта, М.Ф.
author_facet Семенюта, М.Ф.
author_sort Семенюта, М.Ф.
title Про (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-вершинну бімагічну вершинну розмітки окремих типів графів
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2018
topic_facet Системний аналіз
url http://dspace.nbuv.gov.ua/handle/123456789/144859
citation_txt Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів / М.Ф. Семенюта // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 134–141. — Бібліогр.: 13 назв. — укр.
series Кибернетика и системный анализ
work_keys_str_mv AT semenûtamf proaddistancíjnuantimagíčnuta1veršinnubímagíčnuveršinnurozmítkiokremihtipívgrafív
first_indexed 2023-05-20T17:20:39Z
last_indexed 2023-05-20T17:20:39Z
_version_ 1796153081599098880

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