加载中…
For a digraph , a subset is called a -kernel if is an independent set and all vertices in are reachable from via a directed path of length at most . Given integers and , Spiro arXiv:2404.07305 [math.CO] posed the question: what is the smallest constant such that every digraph with minimum in-degree has a -kernel of size at most ? We show the constants are monotone in both and , and we improve upon the known upper bounds for . Our main results show for all and , and whenever and .

生成讲解博客的中文版本

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