activity
20162021
most citedHereditary Graph Classes: When the Complexities of Colouring and Clique Cover Coincide

3 citations · 3 across the 3 of their papers we have counts for

collaborators
Showing 2019Show all

1 paper · 1 filter

cs.DM2019

Decremental Optimization of Dominating Sets Under the Reconfiguration Framework

Alexandre Blanché, Haruka Mizuta, Paul Ouvrard +1

Given a dominating set, how much smaller a dominating set can we find through elementary operations? Here, we proceed by iterative vertex addition and removal while maintaining the…