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. Taletskiia, D. S. Malyshevb

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


 English version:
Discrete Mathematics and Applications, 2020, 30:1, 53–67

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024