Полиномиальный алгоритм для нахождения наибольших независимых множеств в графах без вилок

Вилка – это граф, получаемый из звезды $K_{1,3}$ подразбиением одного ребра. Известно [6-8], что для графов без звезд задача нахождения наибольшего независимого множества решается за полиномиальное время. Доказывается, что это верно и для более широкого класса графов без вилок. Библиогр. 9.