Бімагічні вершинні розмітки
Введено поняття еквівалентності вершинних розміток на заданому графі. Доведено еквівалентність трьох бімагічних розміток для регулярних графів. Одержано частинний розв'язок задачі існування 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 Ukraineid |
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 |