diff --git a/reframe/frontend/dependencies.py b/reframe/frontend/dependencies.py
index 2b15ca87..d26f72af 100644
--- a/reframe/frontend/dependencies.py
+++ b/reframe/frontend/dependencies.py
@@ -205,6 +205,14 @@ def prune_deps(graph, testcases, max_depth=None):
                 if adj not in pruned_graph:
                     unvisited.append(adj)
 
+    # Re-calculate the in-degree of the pruned graph nodes
+    for u in pruned_graph:
+        u.in_degree = 0
+
+    for u, adjacent in pruned_graph.items():
+        for v in adjacent:
+            v.in_degree += 1
+
     return pruned_graph
 
 

diff --git a/unittests/test_dependencies.py b/unittests/test_dependencies.py
index d4ffa3b0..2a15e1e3 100644
--- a/unittests/test_dependencies.py
+++ b/unittests/test_dependencies.py
@@ -697,6 +697,14 @@ def test_prune_deps(default_exec_ctx):
             assert len(pruned_deps[node('t5')]) == 0
             assert len(pruned_deps[node('t0')]) == 0
 
+            # Check the degree of the nodes of the pruned graph
+            assert in_degree(pruned_deps, node('t0')) == 1
+            assert in_degree(pruned_deps, node('t1')) == 2
+            assert in_degree(pruned_deps, node('t2')) == 1
+            assert in_degree(pruned_deps, node('t3')) == 0
+            assert in_degree(pruned_deps, node('t5')) == 1
+            assert in_degree(pruned_deps, node('t7')) == 0
+
 
 def test_toposort(default_exec_ctx):
     #

Cleanup is not called for fixtures that are referenced also in test that are not run
This can be reproduced with the `fixtures_simple.py` example. The fixture setup is the following there:

```bash
./bin/reframe -c unittests/resources/checks_unlisted/fixtures_simple.py -l
```

```console
- TestB /cc291487
    ^HelloTest ~generic 'ff /98821229
    ^HelloFixture ~generic 'f /93cd42f0
- TestA /f41565ab
    ^HelloFixture ~generic 'f /93cd42f0
- HelloTest /2b3e4546
```

The `HelloFixture` is used by `TestA` and `TestB`. If we execute all the tests, the `HelloFixture`'s stage directory is cleaned up as well:

```bash
ls stage/generic/default/builtin/
# empty
```

However, if we only select `TestA` to run, then the `HelloFixture`'s cleanup is not called and the stage directory is not deleted:

```bash
./bin/reframe -c unittests/resources/checks_unlisted/fixtures_simple.py -n ^TestA -r
ls stage/generic/default/builtin/
# HelloFixture_93cd42f0/
```

The reason for that is that the reference count for the fixtures or, generally, the dependencies, is not updated after we filter the tests. As a result, when `TestA` finishes the reference count is 1, so it is not cleaned up. But since we don't execute `TestB`, the resources of `HelloFixture` are leaked.
unittests/test_dependencies.py::test_prune_deps
unittests/test_dependencies.py::test_eq_hash unittests/test_dependencies.py::test_dependecies_how_functions unittests/test_dependencies.py::test_dependecies_how_functions_undoc unittests/test_dependencies.py::test_build_deps unittests/test_dependencies.py::test_build_deps_empty unittests/test_dependencies.py::test_valid_deps unittests/test_dependencies.py::test_cyclic_deps unittests/test_dependencies.py::test_cyclic_deps_by_env unittests/test_dependencies.py::test_validate_deps_empty unittests/test_dependencies.py::test_skip_unresolved_deps unittests/test_dependencies.py::test_toposort unittests/test_dependencies.py::test_toposort_subgraph