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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2018
Hauptverfasser: Семенюта, М.Ф., Неділько, С.М., Неділько, В.М.
Format: Artikel
Sprache:Ukrainisch
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/161434
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Бімагічні вершинні розмітки / М.Ф. Семенюта, С.М. Неділько, В.М. Неділько // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 100-108. — Бібліогр.: 12 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862538135504683008
author Семенюта, М.Ф.
Неділько, С.М.
Неділько, В.М.
author_facet Семенюта, М.Ф.
Неділько, С.М.
Неділько, В.М.
citation_txt Бімагічні вершинні розмітки / М.Ф. Семенюта, С.М. Неділько, В.М. Неділько // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 100-108. — Бібліогр.: 12 назв. — укр.
collection DSpace DC
container_title Кибернетика и системный анализ
description Введено поняття еквівалентності вершинних розміток на заданому графі. Доведено еквівалентність трьох бімагічних розміток для регулярних графів. Одержано частинний розв'язок задачі існування 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.
first_indexed 2025-11-24T12:56:47Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-161434
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 1019-5262
language Ukrainian
last_indexed 2025-11-24T12:56:47Z
publishDate 2018
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
record_format dspace
spelling Семенюта, М.Ф.
Неділько, С.М.
Неділько, В.М.
2019-12-08T17:44:12Z
2019-12-08T17:44:12Z
2018
Бімагічні вершинні розмітки / М.Ф. Семенюта, С.М. Неділько, В.М. Неділько // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 100-108. — Бібліогр.: 12 назв. — укр.
1019-5262
https://nasplib.isofts.kiev.ua/handle/123456789/161434
519.17
Введено поняття еквівалентності вершинних розміток на заданому графі. Доведено еквівалентність трьох бімагічних розміток для регулярних графів. Одержано частинний розв'язок задачі існування 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.
uk
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системний аналіз
Бімагічні вершинні розмітки
Бимагические вершинные разметки
Bimagic vertex labelings
Article
published earlier
spellingShingle Бімагічні вершинні розмітки
Семенюта, М.Ф.
Неділько, С.М.
Неділько, В.М.
Системний аналіз
title Бімагічні вершинні розмітки
title_alt Бимагические вершинные разметки
Bimagic vertex labelings
title_full Бімагічні вершинні розмітки
title_fullStr Бімагічні вершинні розмітки
title_full_unstemmed Бімагічні вершинні розмітки
title_short Бімагічні вершинні розмітки
title_sort бімагічні вершинні розмітки
topic Системний аналіз
topic_facet Системний аналіз
url https://nasplib.isofts.kiev.ua/handle/123456789/161434
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
AT semenûtamf bimagičeskieveršinnyerazmetki
AT nedílʹkosm bimagičeskieveršinnyerazmetki
AT nedílʹkovm bimagičeskieveršinnyerazmetki
AT semenûtamf bimagicvertexlabelings
AT nedílʹkosm bimagicvertexlabelings
AT nedílʹkovm bimagicvertexlabelings