Некоторые свойства основательных последовательностей

Задача нахождения числа основательных последовательностей и существования биекции между этими обьектами и множествами, соответствующими последовательности A103580, поставлена С. В. Китаевым. Основательные последовательности определяют класс графов, для которых им перечислены независимые множества. В статье найдена требуемая биекция и показано, что число основательных последовательностей растёт как $\Theta(2^{n/2})$. Библиогр. 5.