A family of counterexamples for a conjecture of Berge on $\alpha$-diperfect digraphs

Caroline Aparecida de Paula Silva, Cândida Nunes da Silva, Orlando Lee

Let $D$ be a digraph. A stable set $S$ of $D$ and a path partition $\mathcal{P}$ of $D$ are orthogonal if every path $P\in \mathcal{P}$ contains exactly one vertex of $S$. In 1982…