Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора
Подано графи-обструкції для тора на 8-ми вершинах із однією видаленою довільною вершиною та всіма інцидентними їй ребрами. Наведені всі неізоморфні 7-ми вершинні тороїдальні графи, мінімальні відносно заданої множини точок, з числом досяжності 2 при видаленні довільного ребра. Поданы графы-обструкци...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/131443 |
| 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: | Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора / B.I. Петренюк, Д.А. Петренюк, І.Е. Шулінок // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 92-101. — Бібліогр.: 12 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-131443 |
|---|---|
| record_format |
dspace |
| spelling |
Петренюк, B.I. Петренюк, Д.А. Шулінок, І.Е. 2018-03-23T10:45:02Z 2018-03-23T10:45:02Z 2017 Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора / B.I. Петренюк, Д.А. Петренюк, І.Е. Шулінок // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 92-101. — Бібліогр.: 12 назв. — укр. 2616-5619 https://nasplib.isofts.kiev.ua/handle/123456789/131443 519.1 Подано графи-обструкції для тора на 8-ми вершинах із однією видаленою довільною вершиною та всіма інцидентними їй ребрами. Наведені всі неізоморфні 7-ми вершинні тороїдальні графи, мінімальні відносно заданої множини точок, з числом досяжності 2 при видаленні довільного ребра. Поданы графы-обструкции для тора на 8-ми вершинах с одной удаленной произвольной вершиной и всеми инцидентными ей ребрами. Приведены все неизоморфные 7-ми вершинные тороидальные графы, минимальные относительно заданного множества точек, с числом достижимости 2 при удалении произвольного ребра. 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 Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора Структура 7-ми вершинных подграфов 8-ми вершинных графов-обструкций тора Structure 7-vertecses subgraphs 8-vertices graph-obstructions for torus Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| spellingShingle |
Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора Петренюк, B.I. Петренюк, Д.А. Шулінок, І.Е. |
| title_short |
Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| title_full |
Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| title_fullStr |
Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| title_full_unstemmed |
Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| title_sort |
структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| author |
Петренюк, B.I. Петренюк, Д.А. Шулінок, І.Е. |
| author_facet |
Петренюк, B.I. Петренюк, Д.А. Шулінок, І.Е. |
| publishDate |
2017 |
| language |
Ukrainian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Структура 7-ми вершинных подграфов 8-ми вершинных графов-обструкций тора Structure 7-vertecses subgraphs 8-vertices graph-obstructions for torus |
| description |
Подано графи-обструкції для тора на 8-ми вершинах із однією видаленою довільною вершиною та всіма інцидентними їй ребрами. Наведені всі неізоморфні 7-ми вершинні тороїдальні графи, мінімальні відносно заданої множини точок, з числом досяжності 2 при видаленні довільного ребра.
Поданы графы-обструкции для тора на 8-ми вершинах с одной удаленной произвольной вершиной и всеми инцидентными ей ребрами. Приведены все неизоморфные 7-ми вершинные тороидальные графы, минимальные относительно заданного множества точек, с числом достижимости 2 при удалении произвольного ребра.
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.
|
| issn |
2616-5619 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/131443 |
| citation_txt |
Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора / B.I. Петренюк, Д.А. Петренюк, І.Е. Шулінок // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 92-101. — Бібліогр.: 12 назв. — укр. |
| work_keys_str_mv |
AT petrenûkbi struktura7miveršinnihpídgrafív8miveršinnihgrafívobstrukcíitora AT petrenûkda struktura7miveršinnihpídgrafív8miveršinnihgrafívobstrukcíitora AT šulínokíe struktura7miveršinnihpídgrafív8miveršinnihgrafívobstrukcíitora AT petrenûkbi struktura7miveršinnyhpodgrafov8miveršinnyhgrafovobstrukciitora AT petrenûkda struktura7miveršinnyhpodgrafov8miveršinnyhgrafovobstrukciitora AT šulínokíe struktura7miveršinnyhpodgrafov8miveršinnyhgrafovobstrukciitora AT petrenûkbi structure7vertecsessubgraphs8verticesgraphobstructionsfortorus AT petrenûkda structure7vertecsessubgraphs8verticesgraphobstructionsfortorus AT šulínokíe structure7vertecsessubgraphs8verticesgraphobstructionsfortorus |
| first_indexed |
2025-12-07T17:42:27Z |
| last_indexed |
2025-12-07T17:42:27Z |
| _version_ |
1850872270798454784 |