Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора
| dc.contributor.author | Петренюк, B.I. | |
| dc.contributor.author | Петренюк, Д.А. | |
| dc.contributor.author | Шулінок, І.Е. | |
| dc.date.accessioned | 2018-03-23T10:45:02Z | |
| dc.date.available | 2018-03-23T10:45:02Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | Подано графи-обструкції для тора на 8-ми вершинах із однією видаленою довільною вершиною та всіма інцидентними їй ребрами. Наведені всі неізоморфні 7-ми вершинні тороїдальні графи, мінімальні відносно заданої множини точок, з числом досяжності 2 при видаленні довільного ребра. | uk_UA |
| dc.description.abstract | Поданы графы-обструкции для тора на 8-ми вершинах с одной удаленной произвольной вершиной и всеми инцидентными ей ребрами. Приведены все неизоморфные 7-ми вершинные тороидальные графы, минимальные относительно заданного множества точек, с числом достижимости 2 при удалении произвольного ребра. | uk_UA |
| dc.description.abstract | Obstruction graphs for 8-vertice toroid with one arbitrary vertex and all the incident edges removed are given. All non-isomorphic minimal 7-vertices toroidal subgraphs minimal in regard to the given set of vertices with graph attainability of 2 after removing of an arbitrary egde. | uk_UA |
| dc.identifier.citation | Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора / B.I. Петренюк, Д.А. Петренюк, І.Е. Шулінок // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 92-101. — Бібліогр.: 12 назв. — укр. | uk_UA |
| dc.identifier.issn | 2616-5619 | |
| dc.identifier.udc | 519.1 | |
| dc.identifier.uri | https://nasplib.isofts.kiev.ua/handle/123456789/131443 | |
| dc.language.iso | uk | uk_UA |
| dc.publisher | Інститут кібернетики ім. В.М. Глушкова НАН України | uk_UA |
| dc.relation.ispartof | Теорія оптимальних рішень | |
| dc.status | published earlier | uk_UA |
| dc.title | Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора | uk_UA |
| dc.title.alternative | Структура 7-ми вершинных подграфов 8-ми вершинных графов-обструкций тора | uk_UA |
| dc.title.alternative | Structure 7-vertecses subgraphs 8-vertices graph-obstructions for torus | uk_UA |
| dc.type | Article | uk_UA |
Файли
Оригінальний контейнер
1 - 1 з 1
Завантаження...
- Назва:
- 15-Petrenyuk.pdf
- Розмір:
- 881.96 KB
- Формат:
- Adobe Portable Document Format
Контейнер ліцензії
1 - 1 з 1
Завантаження...
- Назва:
- license.txt
- Розмір:
- 817 B
- Формат:
- Item-specific license agreed upon to submission
- Опис: