Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
0 answers
13 views

Enumerating the directed vertex-disjoint cycle covers of digraphs

A directed cycle-cover of a digraph $D$ is in the sense of this post equivalent to a perfect matching in the related undirected biadjacency graph $B$ in which the edges connect a vertex $u$ of $D$ in ...