𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The maximum number of winning 2-sets

✍ Scribed by Douglas B. West


Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
411 KB
Volume
34
Category
Article
ISSN
0166-218X

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