Recent Problems and Results about Kernels in Directed Graphs [chapter]

C. Berge, P. Duchet
1991 Annals of Discrete Mathematics  
In Section 1, we survey the existence theorems for a kernel; in Section 2, we discuss a new conjecture which could constitute a bridge between the kernel problems and the perfect graph conjecture. In fact, we believe that a graph is 'quasi-perfect' if and only if it is perfect.
doi:10.1016/s0167-5060(08)71035-5 fatcat:qfkrtrs2rncn7p3mcmmh2bppr4