𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The algebra of set functions II: An enumerative analogue of Hall’s theorem for bipartite graphs

✍ Scribed by Bodo Lass


Book ID
113582423
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
257 KB
Volume
33
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


An analogue of the Erdös-Ko-Rado theorem
✍ Tayuan Huang 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 425 KB

An analogue of the Erd6s-Ko-Rado theorem is proved for the distance-regular graphs Hq(k, n) with k x n matrices over GF(q) as vertex set and two matrices A and B adjacent if the rank of A -B is 1, where n >~ k + 1 and (n, q) ~ (k + 1, 2). As an easy corollary, we prove that Hq(k, n) has no perfect e