𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Linear hypergraphs with large transversal number and maximum degree two

✍ Scribed by Dorfling, Michael; Henning, Michael A.

Book ID
123171592
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
349 KB
Volume
36
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Hypergraphs with large transversal numbe
Hypergraphs with large transversal number and with edge sizes at least 3
✍ Michael A. Henning; Anders Yeo πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 264 KB

## Abstract It is shown in several manuscripts [Discrete Math 86 (1990), 117–126; Combinatorica 12 (1992), 19–26] that every hypergraph of order __n__ and size __m__ with edge sizes at least 3 has a transversal of size at most (__n__ + __m__)/4. In this article, we characterize the connected such h