diff --git a/apps/swh-vault-cookers/requirements-frozen.txt b/apps/swh-vault-cookers/requirements-frozen.txt
index 1d2bea54de9cb2aaf28fc0c2ad8c7d49a76ce009..f9983b5fad2f05d06b761791e4d710c4a51bb9d4 100644
--- a/apps/swh-vault-cookers/requirements-frozen.txt
+++ b/apps/swh-vault-cookers/requirements-frozen.txt
@@ -75,7 +75,7 @@ sortedcontainers==2.4.0
 swh.core==3.4.0
 swh.counters==0.11.0
 swh.dataset==1.6.0
-swh.graph==5.0.0
+swh.graph==5.1.0
 swh.journal==1.5.2
 swh.model==6.14.0
 swh.objstorage==3.3.0