Back to Search Start Over

Trees without twin-leaves with smallest number of maximal independent sets.

Authors :
Taletskii, Dmitriy S.
Malyshev, Dmitriy S.
Source :
Discrete Mathematics & Applications. Feb2020, Vol. 30 Issue 1, p53-67. 15p.
Publication Year :
2020

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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*INDEPENDENT sets
*TREES

Details

Language :
English
ISSN :
09249265
Volume :
30
Issue :
1
Database :
Academic Search Index
Journal :
Discrete Mathematics & Applications
Publication Type :
Academic Journal
Accession number :
141756225
Full Text :
https://doi.org/10.1515/dma-2020-0006