![](/files/happy5.png)
Bondy, J. Adrian
Cyclic spanning subdigraph with small cyclomatic number ★★
Author(s): Bondy
Conjecture Let
be a digraph all of whose strong components are nontrivial. Then
contains a cyclic spanning subdigraph with cyclomatic number at most
.
![$ D $](/files/tex/b8653a25aff72e3dacd3642492c24c2241f0058c.png)
![$ D $](/files/tex/b8653a25aff72e3dacd3642492c24c2241f0058c.png)
![$ \alpha(D) $](/files/tex/d1e0ce4240c9d4761bc744654b19250832ac5a91.png)
Keywords:
Switching reconstruction of digraphs ★★
Question Are there any switching-nonreconstructible digraphs on twelve or more vertices?
Keywords:
![Syndicate content Syndicate content](/misc/feed.png)