Bondy, J. Adrian


Cyclic spanning subdigraph with small cyclomatic number ★★

Author(s): Bondy

\begin{conjecture} Let $D$ be a digraph all of whose strong components are nontrivial. Then $D$ contains a cyclic spanning subdigraph with cyclomatic number at most $\alpha(D)$. \end{conjecture}

Keywords:

Switching reconstruction of digraphs ★★

Author(s): Bondy; Mercier

\begin{question} Are there any switching-nonreconstructible digraphs on twelve or more vertices? \end{question}

Keywords:

Syndicate content