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}


Switching reconstruction of digraphs ★★

Author(s): Bondy; Mercier

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


Syndicate content