login/create account
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
.
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:
Drupal
CSI of Charles University