This article is cited in 6 papers

On the number of independent sets in trees of fixed diameter

A. B. Dainiak

Lomonosov Moscow State University, Moscow, Russia

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.

UDC: 519.172+519.176

Received: 29.01.2009

 English version: Journal of Applied and Industrial Mathematics, 2010, 4:2, 163–171

Bibliographic databases:

• 
• 
•