Структура 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Резюме: | Подано графи-обструкції для тора на 8-ми вершинах із однією видаленою довільною вершиною та всіма інцидентними їй ребрами. Наведені всі неізоморфні 7-ми вершинні тороїдальні графи, мінімальні відносно заданої множини точок, з числом досяжності 2 при видаленні довільного ребра. |
---|