Results on the Small Quasi-Kernel Conjecture

Jiangdong Ai, Stefanie Gerke, Gregory Gutin +2

A {\em quasi-kernel} of a digraph $D$ is an independent set $Q\subseteq V(D)$ such that for every vertex $v\in V(D)\backslash Q$, there exists a directed path with one or two arcs…