加载中…
Let be a digraph. A subset is -independent if the distance between every pair of vertices of is at least , and it is -absorbent if for every vertex in $V(D) \setminus Sv \in Suv$ is less than or equal to . A -kernel is a -independent and -absorbent set. A kernel is simply a -kernel. A classical result due to Duchet states that if every directed cycle in a digraph has at least one symmetric arc, then has a kernel. We propose a conjecture generalizing this result for -kernels and prove it true for $k = 3k = 4$.

生成讲解博客的中文版本

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