pith. sign in

arxiv: 1701.01564 · v1 · pith:PGDUMSZKnew · submitted 2017-01-06 · 🧮 math.CO

Domination in intersecting hypergraphs

classification 🧮 math.CO
keywords gammaintersectinghypergraphsmatchingrankdominatingdominationhypergraph
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.