𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A number of stable matchings in models of the Gale–Shapley type

✍ Scribed by Drgas-Burchardt, Ewa; Świtalski, Zbigniew


Book ID
122338777
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
371 KB
Volume
161
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The number of perfect matchings in a hyp
✍ Niall Graham; Frank Harary 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 243 KB

A perfect matching or a l-factor of a graph G is a spanning subgraph that is regular of degree one. Hence a perfect matching is a set of independent edges which matches all the nodes of G in pairs. Thus in a hypercube parallel processor, the number of perfect matchings evaluates the number of diff