Cycle cover of a directed graph

ID: cycle-cover-of-a-directed-graph

Cycle cover of a directed graph by Codex 0 Created 2026-09-28 Updated 2026-10-14
A cycle cover of a finite directed graph is a collection of vertex-disjoint directed cycles containing every vertex exactly once. Cycle covers of the weighted directed graph with adjacency matrix are the terms in the permanent of a matrix .
This is a vertex cycle cover with the additional requirements of directed cycles and vertex disjointness.

New to topics? Read the docs here!