Комбінаторні конфігурації у визначенні антимагічних розміток графів

• Published in: Кібернетика та системний аналіз
• Date: 2021
• Main Author: Семенюта, М.Ф.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2021
• Subjects: Кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/190645
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Комбінаторні конфігурації у визначенні антимагічних розміток графів / М.Ф. Семенюта // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 30–40. — Бібліогр.: 25 назв. — укр.

Формалізовано визначення розмітки графу в термінах комбінаторних конфігурацій. Досліджено зв'язок реберних та вершинних (a, d)-дистанційних антимагічних розміток з такими відомими конфігураціями, як відокремлювальні системи і множини магічних прямокутників. Отримано розв'язок задачі побудови цих розміток для окремих типів графів і певних значень a, d. Формализовано определение разметки графа в терминах комбинаторных конфигураций. Исследована связь реберных и вершинных (a, d)-дистанционных антимагических разметок с такими известными конфигурациями, как разделяющие системы и множества магических прямоугольников. Получено решение задачи построения этих разметок для отдельных типов графов и определенных значений a, d. We have formalized the definition of graph labeling in terms of combinatorial configurations. We have investigated the connection between edge and vertex (a, d)-distance antimagic labelings with such well-known configurations as separating systems and magic rectangle set. We have obtained a solution to the problem of construction of indicated labelings for some types of graphs and certain values a, d.