|
Прикладная дискретная математика, 2013, номер 1(19), страницы 69–83
(Mi pdm393)
|
|
|
|
Прикладная теория графов
Исследование кликовых покрытий рёбер графа
И. А. Бадеха Российский государственный социальный университет, г. Москва, Россия
Аннотация:
Исследуются кликовые покрытия рёбер графа. Описаны графы, имеющие единственное кликовое покрытие рёбер, рассмотрена возможность снижения порядка (сжатия) графа с сохранением структуры покрытия, приведены методы, упрощающие процедуру поиска минимального кликового покрытия рёбер, исследована взаимосвязь между изоморфизмами графов и соответствующих сжатых графов.
Ключевые слова:
графы, покрытия графов кликами, кликовое покрытие рёбер, изоморфизм графов, $NP$-полные задачи.
Образец цитирования:
И. А. Бадеха, “Исследование кликовых покрытий рёбер графа”, ПДМ, 2013, № 1(19), 69–83
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm393 https://www.mathnet.ru/rus/pdm/y2013/i1/p69
|
Статистика просмотров: |
Страница аннотации: | 340 | PDF полного текста: | 316 | Список литературы: | 49 | Первая страница: | 1 |
|