Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора
Подано графи-обструкції для тора на 8-ми вершинах із однією видаленою довільною вершиною та всіма інцидентними їй ребрами. Наведені всі неізоморфні 7-ми вершинні тороїдальні графи, мінімальні відносно заданої множини точок, з числом досяжності 2 при видаленні довільного ребра. Поданы графы-обструкци...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2017 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/131443 |
| 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: | Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора / B.I. Петренюк, Д.А. Петренюк, І.Е. Шулінок // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 92-101. — Бібліогр.: 12 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862713171991592960 |
|---|---|
| author | Петренюк, B.I. Петренюк, Д.А. Шулінок, І.Е. |
| author_facet | Петренюк, B.I. Петренюк, Д.А. Шулінок, І.Е. |
| citation_txt | Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора / B.I. Петренюк, Д.А. Петренюк, І.Е. Шулінок // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 92-101. — Бібліогр.: 12 назв. — укр. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| 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.
|
| first_indexed | 2025-12-07T17:42:27Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-131443 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-5619 |
| language | Ukrainian |
| last_indexed | 2025-12-07T17:42:27Z |
| publishDate | 2017 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора Петренюк, B.I. Петренюк, Д.А. Шулінок, І.Е. |
| title | Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| title_alt | Структура 7-ми вершинных подграфов 8-ми вершинных графов-обструкций тора Structure 7-vertecses subgraphs 8-vertices graph-obstructions for torus |
| title_full | Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| title_fullStr | Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| title_full_unstemmed | Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| title_short | Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| title_sort | структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/131443 |
| 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 |