|
Труды Института математики, 2009, том 17, номер 1, страницы 90–102
(Mi timb32)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Линейный алгоритм для вычисления числа мультикликового покрытия последовательно-параллельного графа
В. В. Лепин Институт математики НАН Беларуси
Аннотация:
Исследуется задача нахождения числа мультикликового покрытия графа, т.е. наименьшего числа полных многодольных подграфов (мультиклик), необходимых для покрытия множества ребер графа. Приведен линейный алгоритм для нахождения числа мультикового покрытия последовательно-параллельного графа.
Поступила в редакцию: 30.09.2008
Образец цитирования:
В. В. Лепин, “Линейный алгоритм для вычисления числа мультикликового покрытия последовательно-параллельного графа”, Тр. Ин-та матем., 17:1 (2009), 90–102
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timb32 https://www.mathnet.ru/rus/timb/v17/i1/p90
|
Статистика просмотров: |
Страница аннотации: | 285 | PDF полного текста: | 246 | Список литературы: | 45 |
|