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≠Combining long solidus overlay. The domination number γ(H) is the minimum cardinality of a dominating set in H. It is known that if H is a hypergraph of order n with edge sizes at least three and with no isolated vertex, then γ(H)≤n3. In this paper, we characterize the hypergraphs achieving equality in this bound.
| Original language | English |
|---|---|
| Pages (from-to) | 1757-1765 |
| Number of pages | 9 |
| Journal | Discrete Applied Mathematics |
| Volume | 160 |
| Issue number | 12 |
| DOIs | |
| Publication status | Published - Aug 2012 |
Keywords
- Domination
- Hypergraph
- Transversal
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Applied Mathematics