Комбінаторні конфігурації у визначенні антимагічних розміток графів
Формалізовано визначення розмітки графу в термінах комбінаторних конфігурацій. Досліджено зв'язок реберних та вершинних (a, d)-дистанційних антимагічних розміток з такими відомими конфігураціями, як відокремлювальні системи і множини магічних прямокутників. Отримано розв'язок задачі побудо...
Збережено в:
| Опубліковано в: : | Кібернетика та системний аналіз |
|---|---|
| Дата: | 2021 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/190645 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Комбінаторні конфігурації у визначенні антимагічних розміток графів / М.Ф. Семенюта // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 30–40. — Бібліогр.: 25 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-190645 |
|---|---|
| record_format |
dspace |
| spelling |
Семенюта, М.Ф. 2023-06-17T18:27:35Z 2023-06-17T18:27:35Z 2021 Комбінаторні конфігурації у визначенні антимагічних розміток графів / М.Ф. Семенюта // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 30–40. — Бібліогр.: 25 назв. — укр. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190645 519.1 Формалізовано визначення розмітки графу в термінах комбінаторних конфігурацій. Досліджено зв'язок реберних та вершинних (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. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та системний аналіз Кібернетика Комбінаторні конфігурації у визначенні антимагічних розміток графів Комбинаторные конфигурации в определении антимагических разметок графов Combinatorial configurations in determination of antimagic labelings of graphs Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Комбінаторні конфігурації у визначенні антимагічних розміток графів |
| spellingShingle |
Комбінаторні конфігурації у визначенні антимагічних розміток графів Семенюта, М.Ф. Кібернетика |
| title_short |
Комбінаторні конфігурації у визначенні антимагічних розміток графів |
| title_full |
Комбінаторні конфігурації у визначенні антимагічних розміток графів |
| title_fullStr |
Комбінаторні конфігурації у визначенні антимагічних розміток графів |
| title_full_unstemmed |
Комбінаторні конфігурації у визначенні антимагічних розміток графів |
| title_sort |
комбінаторні конфігурації у визначенні антимагічних розміток графів |
| author |
Семенюта, М.Ф. |
| author_facet |
Семенюта, М.Ф. |
| topic |
Кібернетика |
| topic_facet |
Кібернетика |
| publishDate |
2021 |
| language |
Ukrainian |
| container_title |
Кібернетика та системний аналіз |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Комбинаторные конфигурации в определении антимагических разметок графов Combinatorial configurations in determination of antimagic labelings of graphs |
| description |
Формалізовано визначення розмітки графу в термінах комбінаторних конфігурацій. Досліджено зв'язок реберних та вершинних (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.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/190645 |
| citation_txt |
Комбінаторні конфігурації у визначенні антимагічних розміток графів / М.Ф. Семенюта // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 30–40. — Бібліогр.: 25 назв. — укр. |
| work_keys_str_mv |
AT semenûtamf kombínatorníkonfíguracííuviznačenníantimagíčnihrozmítokgrafív AT semenûtamf kombinatornyekonfiguraciivopredeleniiantimagičeskihrazmetokgrafov AT semenûtamf combinatorialconfigurationsindeterminationofantimagiclabelingsofgraphs |
| first_indexed |
2025-11-30T10:45:18Z |
| last_indexed |
2025-11-30T10:45:18Z |
| _version_ |
1850857400938004480 |