2 research outputs found
Kernel perfect and critical kernel imperfect digraphs structure
A kernel of a digraph is an independent set of vertices of such that for every there exists an arc from to . If every induced subdigraph of has a kernel, is said to be a kernel perfect digraph. Minimal non-kernel perfect digraph are called critical kernel imperfect digraph. If is a set of arcs of , a semikernel modulo , of is an independent set of vertices of such that for every for which there exists an arc of , there also exists an arc in . In this talk some structural results concerning critical kernel imperfect and sufficient conditions for a digraph to be a critical kernel imperfect digraph are presented
Kernel perfect and critical kernel imperfect digraphs structure
A kernel of a digraph is an independent set of vertices of such that for every there exists an arc from to . If every induced subdigraph of has a kernel, is said to be a kernel perfect digraph. Minimal non-kernel perfect digraph are called critical kernel imperfect digraph. If is a set of arcs of , a semikernel modulo , of is an independent set of vertices of such that for every for which there exists an arc of , there also exists an arc in . In this talk some structural results concerning critical kernel imperfect and sufficient conditions for a digraph to be a critical kernel imperfect digraph are presented