research
∙
01/12/2022
Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint
We investigate the complexity of finding a transformation from a given s...
share
research
∙
06/30/2020
Linear transformations between dominating sets in the TAR-model
Given a graph G and an integer k, a token addition and removal (TAR for ...
research
∙
06/25/2020
Reconfiguration of Spanning Trees with Many or Few Leaves
Let G be a graph and T_1,T_2 be two spanning trees of G. We say that T_1...
research
∙
12/06/2019
Dominating sets reconfiguration under token sliding
Let G be a graph and D_s and D_t be two dominating sets of G of size k. ...
research
∙
06/12/2019
Decremental Optimization of Dominating Sets Under Reachability Constraints
Given a dominating set, how much smaller a dominating set can we find th...
research
∙
02/19/2018