Domination in intersecting hypergraphs
Combinatorics
2017-01-09 v1
Abstract
A matching in a hypergraph is a set of pairwise disjoint hyperedges. The matching number of is the size of a maximum matching in . A subset of vertices of is a dominating set of if for every there exists such that and lie in an hyperedge of . The cardinality of a minimum dominating set of is called the domination number of , denoted by . It is known that for a intersecting hypergraph with rank , . In this paper we present structural properties on intersecting hypergraphs with rank satisfying the equality . By applying the properties we show that all linear intersecting hypergraphs with rank satisfying can be constructed by the well-known Fano plane.
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}
}