Бімагічні вершинні розмітки
Введено поняття еквівалентності вершинних розміток на заданому графі. Доведено еквівалентність трьох бімагічних розміток для регулярних графів. Одержано частинний розв'язок задачі існування 1-вершинної бімагічної вершинної розмітки мультичасткових графів. Доведено, що послідовність бірегулярних...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2018 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/161434 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Бімагічні вершинні розмітки / М.Ф. Семенюта, С.М. Неділько, В.М. Неділько // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 100-108. — Бібліогр.: 12 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-161434 |
|---|---|
| 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 |
| 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 |
2018 |
| language |
Ukrainian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Бимагические вершинные разметки Bimagic vertex labelings |
| 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.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/161434 |
| fulltext |
|
| citation_txt |
Бімагічні вершинні розмітки / М.Ф. Семенюта, С.М. Неділько, В.М. Неділько // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 100-108. — Бібліогр.: 12 назв. — укр. |
| 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 |
| first_indexed |
2025-11-24T12:56:47Z |
| last_indexed |
2025-11-24T12:56:47Z |
| _version_ |
1850846755800743936 |