✦ LIBER ✦

Counting Maximal Antichains and Independent Sets

✍ Scribed by L. Ilinca, J. Kahn

Book ID: 120755350
Publisher: Springer Netherlands
Year: 2012
Tongue: English
Weight: 270 KB
Volume: 30
Category: Article
ISSN: 0167-8094
DOI: 10.1007/s11083-012-9253-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Counting maximal independent sets in dir

Counting maximal independent sets in directed path graphs

✍ Lin, Min-Sheng; Su, Sheng-Huang 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 274 KB

On maximal antichains consisting of sets

On maximal antichains consisting of sets and their complements

✍ Hans-Dietrich O.F Gronau 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 320 KB

A note on maximal antichains in ordered

A note on maximal antichains in ordered sets

✍ R. Maltby; S. Williamson 📂 Article 📅 1992 🏛 Springer Netherlands 🌐 English ⚖ 611 KB

On maximal antichains containing no set

On maximal antichains containing no set and its complement

✍ G.F. Clements; H.-D.O.F. Gronau 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 1016 KB

Let 16k,dk,+.. d k,, be integers and let S denote the set of all vectors x =(x1, . . . , x,) with integral coordinates sz@@ing 05% "4, i = 1,2, . . . r n; equivalently, .S is the set of ail subset of' a mtitiset eonsistiitg of & elements of type i, i = 1,2,. . . , n. A subset X of 3" is an antichain

Polar graphs and maximal independent set

Polar graphs and maximal independent sets

✍ Vadim V. Lozin; Raffaele Mosca 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 201 KB

Maximal Independent Sets and Separating

Maximal Independent Sets and Separating Covers

✍ Vincent Vatter 📂 Article 📅 2011 🏛 Mathematical Association of America 🌐 English ⚖ 270 KB