Аннотация:
Рассматривается задача построения графа, имеющего заданное количество независимых множеств. Получены оценки на количество вершин в двудольных графах с предписанным числом независимых множеств и числом максимальных по включению независимых множеств. Ил. 1, библиогр. 6.