|
Дискретный анализ и исследование операций, сер. 1, 1999, том 6, выпуск 4, страницы 3–19
(Mi da324)
|
|
|
|
Эта публикация цитируется в 27 научных статьях (всего в 27 статьях)
Полиномиальный алгоритм для нахождения наибольших независимых множеств в графах без вилок
В. Е. Алексеев Нижегородский государственный университет им. Н. И. Лобачевского
Аннотация:
Вилка – это граф, получаемый из звезды $K_{1,3}$ подразбиением одного ребра. Известно [6-8], что для графов без звезд задача нахождения наибольшего независимого множества решается за полиномиальное время. Доказывается, что это верно и для более широкого класса графов без вилок. Библиогр. 9.
Статья поступила: 14.01.1999 Переработанный вариант: 19.07.1999
Образец цитирования:
В. Е. Алексеев, “Полиномиальный алгоритм для нахождения наибольших независимых множеств в графах без вилок”, Дискретн. анализ и исслед. опер., сер. 1, 6:4 (1999), 3–19
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da324 https://www.mathnet.ru/rus/da/v6/s1/i4/p3
|
Статистика просмотров: |
Страница аннотации: | 729 | PDF полного текста: | 300 | Список литературы: | 1 |
|