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

• Published in: Кибернетика и системный анализ
• Date: 2018
• Main Authors: Семенюта, М.Ф., Неділько, С.М., Неділько, В.М.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
• Subjects: Системний аналіз
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/161434
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Бімагічні вершинні розмітки / М.Ф. Семенюта, С.М. Неділько, В.М. Неділько // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 100-108. — Бібліогр.: 12 назв. — укр.

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