𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Removal independent consensus methods for closed -systems of sets

✍ Scribed by Gary D. Crown; Melvin F. Janowitz; Robert C. Powers


Book ID
104045894
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
521 KB
Volume
57
Category
Article
ISSN
0165-4896

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Closed formulas for the numbers of small
✍ Charles Delorme; Odile Favaron; Dieter Rautenbach πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 192 KB

We derive closed formulas for the numbers of independent sets of size at most 4 and matchings of size at most 3 in graphs without small cycles that depend only on the degree sequence and the products of the degrees of adjacent vertices. As a related problem we describe an algorithm that determines