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 .
Keywords:
Switching reconstruction of digraphs ★★
Question Are there any switching-nonreconstructible digraphs on twelve or more vertices?
Keywords: