EN|RU

Том 18, номер 1, 2011 г., Стр. 15-19

УДК 519.2
Валюженич А. А.
Некоторые свойства основательных последовательностей

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

Ключевые слова: основательная последовательность, множество, свободное от сумм.

Валюженич Александр Андреевич 1
1. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: graphkiper@mail.ru

Статья поступила 1 апреля 2010 г.
Исправленный вариант — 8 сентября 2010 г.

 © Институт математики им. С. Л. Соболева, 2015