Hypergraphs with large transversal number and with edge sizes at least four

Michael A. Henning1, Christian Löwenstein1
1Department of Mathematics, University of Johannesburg, Auckland Park, 2006, South Africa

Tóm tắt

Từ khóa


Tài liệu tham khảo

Chvátal V., McDiarmid C., Small transversals in hypergraphs, Combinatorica, 1992, 12(1), 19–26

Henning M.A., Yeo A., Hypergraphs with large transversal number and with edge sizes at least 3, J. Graph Theory, 2008, 59(4), 326–348

Lai F.C., Chang G.J., An upper bound for the transversal numbers of 4-uniform hypergraphs, J. Combin. Theory Ser. B, 1990, 50(1), 129–133

Thomassé S., Yeo A., Total domination of graphs and small transversals of hypergraphs, Combinatorica, 2007, 27(4), 473–487

Tuza Zs., Covering all cliques of a graph, Discrete Math., 1990, 86(1–3), 117–126

Yeo A., private communication