๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Groups Having a Maximum Number Set of Independent Generators

โœ Scribed by G. A. Miller


Book ID
123668632
Publisher
National Academy of Sciences
Year
1938
Tongue
English
Weight
159 KB
Volume
24
Category
Article
ISSN
0027-8424

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The structure and maximum number of maxi
โœ Jennifer Zito ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 732 KB

A subset of vertices is a maximum independent set if no two of the vertices are joined by an edge and the subset has maximum cardinality. In this paper we answer a question posed by Herb Wilf. We show that the greatest number of maximum independent sets for a tree of n vertices is 2(n-3\* for odd n