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
Fulltext:
PDF file (511 kB)
References
Cited by
English version:
Mathematical Notes, 2021,
109
:2,
280–291
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2025