Long-eared digraphs

Germán Benítez-Bobadilla, Hortensia Galeana-Sánchez, César Hernández-Cruz

Let $H$ be a subdigraph of a digraph $D$. An ear of $H$ in $D$ is a path or a cycle in $D$ whose ends lie in $H$ but whose internal vertices do not. An \emph{ear decomposition} of…