Бімагічні вершинні розмітки
Введено поняття еквівалентності вершинних розміток на заданому графі. Доведено еквівалентність трьох бімагічних розміток для регулярних графів. Одержано частинний розв'язок задачі існування 1-вершинної бімагічної вершинної розмітки мультичасткових графів. Доведено, що послідовність бірегулярних...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2018 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/161434 |
| 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: | Бімагічні вершинні розмітки / М.Ф. Семенюта, С.М. Неділько, В.М. Неділько // Кибернетика и системный анализ. — 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 |