Portal de Periódicos da CAPES

Recent problems and results about kernels in directed graphs

1990; Elsevier BV; Volume: 86; Issue: 1-3 Linguagem: Inglês

10.1016/0012-365x(90)90346-j

1872-681X

C. Berge, Pierre Duchet,

Graph Labeling and Dimension Problems

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.