RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2021 Volume 109, Issue 2, Pages 276–289 (Mi mzm12749)

This article is cited in 2 papers

Trees of Diameter $6$ and $7$ with Minimum Number of Independent Sets

D. S. Taletskii

National Research University "Higher School of Economics", Nizhny Novgorod Branch

Abstract: We consider the problem of describing $n$-vertex trees of diameter $d$ containing as few independent sets as possible. This problem is solved for $d=6$ and $n>160$, as well as for $d=7$ and $n>400$.

Keywords: independent set, tree, diameter.

UDC: 519.17

Received: 10.04.2020
Revised: 30.07.2020

DOI: 10.4213/mzm12749


 English version:
Mathematical Notes, 2021, 109:2, 280–291

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025