commit 18bf865942017835a09a6a99aca8eefde69a2b44
parent 778342de660d882b3e19fbd14a7b59703557053a
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]