1 paper · 1 filter
Adèle Pass-Lanneau, Ayumi Igarashi, Frédéric Meunier
In a directed graph, a kernel is a subset of vertices that is both stable and absorbing. Not all digraphs have a kernel, but a theorem due to Boros and Gurvich guarantees the exist…