The Number of Maximal Independent Sets in a Tree

We find the largest number of maximal independent sets of vertices that any tree of $n$ vertices can have.

Saved in:
Bibliographic Details
Published in:SIAM journal on matrix analysis and applications 1986-01, Vol.7 (1), p.125
Main Author: Wilf, Herbert S
Format: Article
Language:English
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We find the largest number of maximal independent sets of vertices that any tree of $n$ vertices can have.
ISSN:0895-4798
1095-7162
DOI:10.1137/0607015