Niche Number of Linear Hypertrees
Abstract
For a digraph , the niche hypergraph of is the hypergraph having the same set of vertices as and the set of hyperedges is \begin{align} E(NH(D)) &= \{e \subseteq V(D) : |e| \geq 2~and~there~exists~v \in V(D)~such~that~e = N_{D}^{-}(v)\notag &~~~~~~~or~e = N_{D}^{+}(v)\}.\notag \end{align} A digraph is said to be acyclic if it has no directed cycle as a subdigraph. For a given hypergraph , the niche number is the smallest integer such that together with isolated vertices is the niche hypergraph of an acyclic digraph. In this paper, we study the niche number of linear hypertrees with maximum degree two. By our result, we can conclude for a special case that if is a linear hypertree with and anti-rank three, then . We also prove that the maximum degree condition is best possible. Moreover, it was proved that if is a hypergraph of rank whose niche number is not infinity, then . In this paper, we give a construction of hypertrees whose niche number is of prescribed maximum degree from to .
Keywords
Cite
@article{arxiv.1911.04956,
title = {Niche Number of Linear Hypertrees},
author = {Thummarat Paklao and Nattakan Yahatta and Chutima Chaichana and Thiradet Jiarasuksakun and Pawaton Kaemawichanurat},
journal= {arXiv preprint arXiv:1911.04956},
year = {2019}
}