Erd\H{o}s [On Sch"utte problem, Math. Gaz. 47 (1963)] proved that every tournament on vertices has a directed dominating set of at most $\log (n+1)\log2$. He also showed that there is a tournament on vertices with no directed domination set of cardinality less than . This notion of directed domination number has been generalized to arbitrary graphs by Caro and Henning in [Directed domination in oriented graphs, Discrete Appl. Math. (2012) 160:7–8.]. However, the generalization to directed r-uniform hypergraphs seems to be rare. Among several results, we prove the following upper and lower bounds on , the upper directed -domination number of the complete -uniform hypergraph on vertices , which is the main theorem of this paper: where is a positive integer and and are constants depending on .

生成讲解博客的中文版本

生成AI智能校验的中文版本