A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf
.
Recent Problems and Results about Kernels in Directed Graphs
[chapter]
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