|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Метод сжатия–разжатия для перечисления графов
Г. Н. Багаев, В. А. Воблый
Аннотация:
В статье рассматривается несколько задач перечисления помеченных графов, которые могут быть решены с помощью единого подхода, предложенного первым из авторов. Для перечисления графов заданного вида в каждом графе выделяется порожденный подграф с определенными структурными свойствами, который сжимается в особую вершину. Образовавшиеся графы, содержащие фиксированную (особую) вершину с заданной степенью, а также сжатые подграфы независимо перечисляются известными методами перечисления. Перечисление исходных графов завершается суммированием по всем возможным степеням особой вершины произведений числа сжатых подграфов, числа графов, образовавшихся после сжатия, и числа способов восстановления (разжатия) исходного графа.
Статья поступила: 20.06.1998
Образец цитирования:
Г. Н. Багаев, В. А. Воблый, “Метод сжатия–разжатия для перечисления графов”, Дискрет. матем., 10:4 (1998), 82–87; Discrete Math. Appl., 8:5 (1998), 493–498
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm441https://doi.org/10.4213/dm441 https://www.mathnet.ru/rus/dm/v10/i4/p82
|
Статистика просмотров: |
Страница аннотации: | 586 | PDF полного текста: | 345 | Список литературы: | 1 | Первая страница: | 2 |
|