|
Дискретный анализ и исследование операций, 2011, том 18, выпуск 1, страницы 15–19
(Mi da634)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Некоторые свойства основательных последовательностей
А. А. Валюженич Новосибирский гос. университет, Новосибирск, Россия
Аннотация:
Задача нахождения числа основательных последовательностей и существования биекции между этими обьектами и множествами, соответствующими последовательности A103580, поставлена С. В. Китаевым. Основательные последовательности определяют класс графов, для которых им перечислены независимые множества. В статье найдена требуемая биекция и показано, что число основательных последовательностей растёт как $\Theta(2^{n/2})$. Библиогр. 5.
Ключевые слова:
основательная последовательность, множество, свободное от сумм.
Статья поступила: 01.04.2010 Переработанный вариант: 08.09.2010
Образец цитирования:
А. А. Валюженич, “Некоторые свойства основательных последовательностей”, Дискретн. анализ и исслед. опер., 18:1 (2011), 15–19; J. Appl. Industr. Math., 5:4 (2011), 612–614
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da634 https://www.mathnet.ru/rus/da/v18/i1/p15
|
Статистика просмотров: |
Страница аннотации: | 252 | PDF полного текста: | 94 | Список литературы: | 40 | Первая страница: | 8 |
|