This article is cited in 1 paper

The XV International Conference "Problems of Theoretical Cybernetics"

On the Number of Independent Sets in Perfect $q$-ary Trees

A. B. Dainiak

M. V. Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics

Abstract: Asymptotic representation is obtained for the number of vertex independent sets in perfect $q$-ary trees for every fixed $q$.

Keywords: independent set, trees, asymptotic bounds.

UDC: 519.172.1

Received: 18.02.2009