{"id":"arxiv/2607.09031","url":"https://arxiv.org/abs/2607.09031","tags":["math.CO"],"score":0,"title":"Three Results on Generalized Quasikernels in Digraphs","domain":"math.CO","source":"arxiv","authors":["Zejun Huang","Chenxi Yang"],"reviews":0,"subject":"math.CO","summary":"A $q$-kernel of a digraph $D$ is an independent set $Q\\subseteq D$ such that every vertex of $D$ is reachable from $Q$ by a directed path of length at most $q$, which is a natural generalization of kernels and quasikernels. In this paper, we establish three results on generalized quasikernels. Firstly, we prove that any $n$-vertex source-free bipartite oriented graph with no directed 4-cycles has a quasikernel of size at most $17n/35$. Secondly, we show that every digraph with no $(r-1)$-source set contains $r$ pairwise disjoint $(3r-2)$-kernels, where $r\\ge 2$. At last, we consider…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-10","reactions":{}}