𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Equality of domination and transversal numbers in hypergraphs

✍ Scribed by Arumugam, S.; Jose, Bibin K.; Bujtás, Csilla; Tuza, Zsolt

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

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The largest transversal numbers of unifo
The largest transversal numbers of uniform hypergraphs
✍ Qingchuan Zhu 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 492 KB

If H is an r-uniform hypergraph of order p without (r + 1)-cliques, then the transversal number of H has an upper bound in terms of the parameter c = p -2r. As corollaries of the main theorem, lower bounds for the largest order of r-uniform hypergraphs with specified transversal number and for the s