1
$\begingroup$

What is known about cycles in digraphs that can't be member of any of that digraph's vertex disjoint directed cycle covers as illustrated below?

cat's eye graph with uncoverable directed cycles

in that "cat's eye graph" the green cycle represents the unique directed cycle cover and thus none of the other three directed cycles is in any of the directed cycle covers.

I am especially interested in algorithms for reporting or counting them.

$\endgroup$

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.