k-colored kernels

Hortensia Galeana-Sánchez, Bernardo Llano, Juan José Montellano-Ballesteros

We study $k$-colored kernels in $m$-colored digraphs. An $m$-colored digraph $D$ has $k$-colored kernel if there exists a subset $K$ of its vertices such that (i) from every vertex…