𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The maximum number of balancing sets

✍ Scribed by Zoltán Füredi

Publisher
Springer Japan
Year
1987
Tongue
English
Weight
199 KB
Volume
3
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The structure and maximum number of maxi
The structure and maximum number of maximum independent sets in trees
✍ 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

Balancing families of sets
Balancing families of sets
✍ John E Olson; Joel H Spencer 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 381 KB