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

摘要

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