English

Domination in intersecting hypergraphs

Combinatorics 2017-01-09 v1

Abstract

A matching in a hypergraph HH is a set of pairwise disjoint hyperedges. The matching number α(H)\alpha'(H) of HH is the size of a maximum matching in HH. A subset DD of vertices of HH is a dominating set of HH if for every vVDv\in V\setminus D there exists uDu\in D such that uu and vv lie in an hyperedge of HH. The cardinality of a minimum dominating set of HH is called the domination number of HH, denoted by γ(H)\gamma(H). It is known that for a intersecting hypergraph HH with rank rr, γ(H)r1\gamma(H)\leq r-1. In this paper we present structural properties on intersecting hypergraphs with rank rr satisfying the equality γ(H)=r1\gamma(H)=r-1. By applying the properties we show that all linear intersecting hypergraphs HH with rank 44 satisfying γ(H)=r1\gamma(H)=r-1 can be constructed by the well-known Fano plane.

Keywords

Cite

@article{arxiv.1701.01564,
  title  = {Domination in intersecting hypergraphs},
  author = {Yanxia Dong and Erfang Shan and Shan Li and Liying Kang},
  journal= {arXiv preprint arXiv:1701.01564},
  year   = {2017}
}
R2 v1 2026-06-22T17:42:40.201Z