Бімагічні вершинні розмітки

Введено поняття еквівалентності вершинних розміток на заданому графі. Доведено еквівалентність трьох бімагічних розміток для регулярних графів. Одержано частинний розв'язок задачі існування 1-вершинної бімагічної вершинної розмітки мультичасткових графів. Доведено, що послідовність бірегулярних...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2018
Автори: Семенюта, М.Ф., Неділько, С.М., Неділько, В.М.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Назва видання:Кибернетика и системный анализ
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/161434
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Бімагічні вершинні розмітки / М.Ф. Семенюта, С.М. Неділько, В.М. Неділько // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 100-108. — Бібліогр.: 12 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-161434
record_format dspace
spelling irk-123456789-1614342019-12-09T01:26:02Z Бімагічні вершинні розмітки Семенюта, М.Ф. Неділько, С.М. Неділько, В.М. Системний аналіз Введено поняття еквівалентності вершинних розміток на заданому графі. Доведено еквівалентність трьох бімагічних розміток для регулярних графів. Одержано частинний розв'язок задачі існування 1-вершинної бімагічної вершинної розмітки мультичасткових графів. Доведено, що послідовність бірегулярних графів допускає 1-вершинну бімагічну вершинну розмітку, Введено понятие эквивалентности вершинных разметок на заданном графе. Доказана эквивалентность трех бимагических разметок для регулярных графов. Получено частное решение задачи существования 1-вершинной бимагической вершинной разметки мультидольных графов, Доказано, что последовательность бирегулярных графов допускает 1-вершинную бимагическую вершинную разметку. The notion of the equivalence of vertex labelings on a given graph is introduced. The equivalence of three bimagic labelings for regular graphs is proved. A particular solution is obtained for the problem of the existence of a 1-vertex bimagic vertex labeling of multipartite graphs. 2018 Article Бімагічні вершинні розмітки / М.Ф. Семенюта, С.М. Неділько, В.М. Неділько // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 100-108. — Бібліогр.: 12 назв. — укр. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/161434 519.17 uk Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
topic Системний аналіз
Системний аналіз
spellingShingle Системний аналіз
Системний аналіз
Семенюта, М.Ф.
Неділько, С.М.
Неділько, В.М.
Бімагічні вершинні розмітки
Кибернетика и системный анализ
description Введено поняття еквівалентності вершинних розміток на заданому графі. Доведено еквівалентність трьох бімагічних розміток для регулярних графів. Одержано частинний розв'язок задачі існування 1-вершинної бімагічної вершинної розмітки мультичасткових графів. Доведено, що послідовність бірегулярних графів допускає 1-вершинну бімагічну вершинну розмітку,
format Article
author Семенюта, М.Ф.
Неділько, С.М.
Неділько, В.М.
author_facet Семенюта, М.Ф.
Неділько, С.М.
Неділько, В.М.
author_sort Семенюта, М.Ф.
title Бімагічні вершинні розмітки
title_short Бімагічні вершинні розмітки
title_full Бімагічні вершинні розмітки
title_fullStr Бімагічні вершинні розмітки
title_full_unstemmed Бімагічні вершинні розмітки
title_sort бімагічні вершинні розмітки
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2018
topic_facet Системний аналіз
url http://dspace.nbuv.gov.ua/handle/123456789/161434
citation_txt Бімагічні вершинні розмітки / М.Ф. Семенюта, С.М. Неділько, В.М. Неділько // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 100-108. — Бібліогр.: 12 назв. — укр.
series Кибернетика и системный анализ
work_keys_str_mv AT semenûtamf bímagíčníveršinnírozmítki
AT nedílʹkosm bímagíčníveršinnírozmítki
AT nedílʹkovm bímagíčníveršinnírozmítki
first_indexed 2023-06-10T11:11:24Z
last_indexed 2023-06-10T11:11:24Z
_version_ 1796154673369972736