加载中…
A kernel in a digraph is an independent and absorbent subset of its vertex set. A digraph is critical kernel imperfect if it does not have a kernel, but every proper induced subdigraph does. In this article, we characterize asymmetrical -quasi-transitive and -transitive digraphs, as well as -anti-transitive, and asymmetrical -anti-transitive digraphs with bounded diameter, which are critical kernel imperfect.

生成讲解博客的中文版本

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