We find the largest number of maximal independent sets of vertices that any tree of n vertices can have.MSC codes05C0505C1505C35
No takes yet. Share an insight, caveat, or question.
Herbert S. Wilf (1986) studied this question.