commit 35f58ef7ca014ac90cfd2f7ca643fe105776bc13 parent a6c5be03e516ccfb9806911d2215c23902145dcb Author: Antoine Amarilli <a3nm@a3nm.net> Date: Wed, 29 Oct 2025 08:19:23 +0100 commit with codex Diffstat:
| graph_packing | | | 6 | ++++++ |
1 file changed, 6 insertions(+), 0 deletions(-)
diff --git a/graph_packing b/graph_packing @@ -2,10 +2,16 @@ A [packing_problem] in [graphs] +Also called "graph factor" + E.g., [path], [triangle], etc. - [Tuza's_conjecture] +Can be with [induced_subgraphs] (a "strict factor") + +[kirkpatrick1983complexity]: the packing problem with [induced_subgraphs] when the [graph] to pack has at least 3 vertices is [NP_complete] + Up: [computational_problem] on [graph] See also: [packing_problem], [graph_partition]