Arc-disjoint strong spanning subdigraphs in compositions and products of digraphs

Yuefang Sun, Gregory Gutin, Jiangdong Ai

A digraph $D=(V,A)$ has a good decomposition if $A$ has two disjoint sets $A_1$ and $A_2$ such that both $(V,A_1)$ and $(V,A_2)$ are strong. Let $T$ be a digraph with $t$ vertices…