RUS
ENG
Full version
JOURNALS
// Diskretnaya Matematika
// Archive
Diskr. Mat.,
2018
Volume 30,
Issue 4,
Pages
115–133
(Mi dm1515)
This article is cited in
3
papers
Trees without twin-leaves with smallest number of maximal independent sets
D. S. Taletskii
a
,
D. S. Malyshev
b
a
Lobachevski State University of Nizhni Novgorod
b
National Research University "Higher School of Economics", Nizhny Novgorod Branch
Abstract:
For any
$n$
, in the set of
$n$
-vertex trees such that any two leaves have no common adjacent vertex, we describe the trees with the smallest number of maximal independent sets.
Keywords:
extremal combinatorics, tree, maximal independent set.
UDC:
519.172.1
Received:
04.04.2018
Revised:
31.08.2018
DOI:
10.4213/dm1515
Fulltext:
PDF file (277 kB)
References
Cited by
English version:
Discrete Mathematics and Applications, 2020,
30
:1,
53–67
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2024