Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора
Подано графи-обструкції для тора на 8-ми вершинах із однією видаленою довільною вершиною та всіма інцидентними їй ребрами. Наведені всі неізоморфні 7-ми вершинні тороїдальні графи, мінімальні відносно заданої множини точок, з числом досяжності 2 при видаленні довільного ребра....
Збережено в:
| Дата: | 2017 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Назва видання: | Теорія оптимальних рішень |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/131443 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора / B.I. Петренюк, Д.А. Петренюк, І.Е. Шулінок // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 92-101. — Бібліогр.: 12 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-131443 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1314432018-03-24T03:03:12Z Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора Петренюк, B.I. Петренюк, Д.А. Шулінок, І.Е. Подано графи-обструкції для тора на 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. 2017 Article Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора / B.I. Петренюк, Д.А. Петренюк, І.Е. Шулінок // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 92-101. — Бібліогр.: 12 назв. — укр. 2616-5619 http://dspace.nbuv.gov.ua/handle/123456789/131443 519.1 uk Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| description |
Подано графи-обструкції для тора на 8-ми вершинах із однією видаленою довільною вершиною та всіма інцидентними їй ребрами. Наведені всі неізоморфні 7-ми вершинні тороїдальні графи, мінімальні відносно заданої множини точок, з числом досяжності 2 при видаленні довільного ребра. |
| format |
Article |
| author |
Петренюк, B.I. Петренюк, Д.А. Шулінок, І.Е. |
| spellingShingle |
Петренюк, B.I. Петренюк, Д.А. Шулінок, І.Е. Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора Теорія оптимальних рішень |
| author_facet |
Петренюк, B.I. Петренюк, Д.А. Шулінок, І.Е. |
| author_sort |
Петренюк, B.I. |
| title |
Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| title_short |
Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| title_full |
Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| title_fullStr |
Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| title_full_unstemmed |
Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| title_sort |
структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2017 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/131443 |
| citation_txt |
Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора / B.I. Петренюк, Д.А. Петренюк, І.Е. Шулінок // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 92-101. — Бібліогр.: 12 назв. — укр. |
| series |
Теорія оптимальних рішень |
| work_keys_str_mv |
AT petrenûkbi struktura7miveršinnihpídgrafív8miveršinnihgrafívobstrukcíjtora AT petrenûkda struktura7miveršinnihpídgrafív8miveršinnihgrafívobstrukcíjtora AT šulínokíe struktura7miveršinnihpídgrafív8miveršinnihgrafívobstrukcíjtora |
| first_indexed |
2023-10-18T21:02:13Z |
| last_indexed |
2023-10-18T21:02:13Z |
| _version_ |
1796151757103955968 |