А. Б. Дайняк, “О числе независимых множеств в полных $q$-арных деревьях”, Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 2009, том 151, книга 2,страницы 59

Эта публикация цитируется в 1 статье

Пятнадцатая международная конференция "Проблемы теоретической кибернетики"

О числе независимых множеств в полных $q$-арных деревьях

А. Б. Дайняк

Кафедра математической кибернетики факультета вычислительной математики и кибернетики Московского государственного университета им. М. В. Ломоносова

Аннотация: Получена асимптотика числа независимых множеств в полных $q$-арных деревьях при фиксированном $q$.

Ключевые слова: независимое множество, деревья, асимптотические оценки.

УДК: 519.172.1

Поступила в редакцию: 18.02.2009