## Abstract

Let H = (V, E) be a hypergraph with vertex set V and edge set E. A dominating set in H is a subset of vertices D ⊆ V such that for every vertex v ∈ V | D there exists an edge e ∈ E for which v ∈ e and e ∪ D ≠ φ. The domination number γ(H) is the minimum cardinality of a dominating set in H. It is known [Cs. Bujtas, M.A. Henning and Zs. Tuza, Transversals and domination in, uniform, hypergraphs, European J. Combin. 33 (2012) 62-71] that for k ≥ 5, if H is a hypergraph of order n and size m with all edges of size at least k and with no isolated vertex, then γ(H) ≤ (n+ L(k - 3)/2] m)/([3(k - 1)/2]). In this paper, we apply a recent result of the authors on hypergraphs with large transversal number [M.A. Henning and C. Löwenstein, A characterization, of hypergraphs that achieve equality in, the Chvátal-McDiarm.id Theorem, Discrete Math. 323(2014)69-75] to characterize the hypergraphs achieving equality in this bound.

Original language | English |
---|---|

Pages (from-to) | 427-438 |

Number of pages | 12 |

Journal | Discussiones Mathematicae - Graph Theory |

Volume | 36 |

Issue number | 2 |

DOIs | |

Publication status | Published - 2016 |

## Keywords

- Domination
- Hypergraph
- Transversal

## ASJC Scopus subject areas

- Discrete Mathematics and Combinatorics
- Applied Mathematics