О числе независимых множеств в графах с фиксированным числом независимости

Построена последовательность регулярных графов большой степени с возрастающим числом вершин, для которых число независимых множеств существенно больше числа всех подмножеств максимального по мощности независимого множества.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, грант 04-01-00359.