Комбінаторні конфігурації у визначенні антимагічних розміток графів
Формалізовано визначення розмітки графу в термінах комбінаторних конфігурацій. Досліджено зв'язок реберних та вершинних (a, d)-дистанційних антимагічних розміток з такими відомими конфігураціями, як відокремлювальні системи і множини магічних прямокутників. Отримано розв'язок задачі побудо...
Saved in:
| Published in: | Кібернетика та системний аналіз |
|---|---|
| Date: | 2021 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190645 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Комбінаторні конфігурації у визначенні антимагічних розміток графів / М.Ф. Семенюта // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 30–40. — Бібліогр.: 25 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862631093454241792 |
|---|---|
| author | Семенюта, М.Ф. |
| author_facet | Семенюта, М.Ф. |
| citation_txt | Комбінаторні конфігурації у визначенні антимагічних розміток графів / М.Ф. Семенюта // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 30–40. — Бібліогр.: 25 назв. — укр. |
| collection | DSpace DC |
| container_title | Кібернетика та системний аналіз |
| 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.
|
| first_indexed | 2025-11-30T10:45:18Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190645 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Ukrainian |
| last_indexed | 2025-11-30T10:45:18Z |
| publishDate | 2021 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Комбінаторні конфігурації у визначенні антимагічних розміток графів Семенюта, М.Ф. Кібернетика |
| title | Комбінаторні конфігурації у визначенні антимагічних розміток графів |
| title_alt | Комбинаторные конфигурации в определении антимагических разметок графов Combinatorial configurations in determination of antimagic labelings of graphs |
| title_full | Комбінаторні конфігурації у визначенні антимагічних розміток графів |
| title_fullStr | Комбінаторні конфігурації у визначенні антимагічних розміток графів |
| title_full_unstemmed | Комбінаторні конфігурації у визначенні антимагічних розміток графів |
| title_short | Комбінаторні конфігурації у визначенні антимагічних розміток графів |
| title_sort | комбінаторні конфігурації у визначенні антимагічних розміток графів |
| topic | Кібернетика |
| topic_facet | Кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190645 |
| 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 |