Volume 16, No 2, 2009, P. 61-73

UDC 519.172, 519.176
A. B. Dainiak
On the number of independent sets in trees of fixed diameter

Abstract:
We obtain lower bounds for the number of independent sets in trees of diameter 6, 7, 8, and 9. We also provide some restrictions on the structure of extremal trees of fixed diameter in the general case.
Tabl. 2, bibl. 3.

Keywords: tree, diameter, independent set, lower bounds.

Dainiak Alexander Borisovich ¹
1. Lomonosov Moscow State University,
Vorob’evy ghory, 119992 Moscow, Russia
e-mail: dainiak@gmail.com