Yeo, Anders


Decomposing k-arc-strong tournament into k spanning strong digraphs ★★

Author(s): Bang-Jensen; Yeo

\begin{conjecture} Every k-arc-strong tournament decomposes into k spanning strong digraphs. \end{conjecture}

Keywords:

Arc-disjoint strongly connected spanning subdigraphs ★★

Author(s): Bang-Jensen; Yeo

\begin{conjecture} There exists an ineteger $k$ so that every $k$-arc-connected digraph contains a pair of arc-disjoint strongly connected spanning subdigraphs? \end{conjecture}

Keywords:

Syndicate content