commit ed7dd61df186d68d00e6628a4e2355e2afdb611c
parent 1f51531ccefef9703990e1104406a48ce0c5f9e8
Author: Antoine Amarilli <a3nm@a3nm.net>
Date: Tue, 24 Jun 2025 22:53:03 +0200
commit with codex
Diffstat:
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/pathwidth_directed b/pathwidth_directed
@@ -3,7 +3,7 @@
- [barat2006directed], links with [cops_and_robbers]
Relationship to [pathwidth]:
-- the directed pathwidth of a [graph_directed] which is actually [graph_undirected] is equal to the [pathwidth]
+- the directed pathwidth of a [directed_graph] which is actually an [undirected_graph] is equal to the [pathwidth]
- the directed pathwidth can be less than the [pathwidth], e.g., the directed pathwidth of a [directed_acyclic_graph] is always 0
Up: [pathwidth]