Showing cs.DMShow all
2 papers · 1 filter
cs.DM2020
Linear transformations between dominating sets in the TAR-model
Nicolas Bousquet, Alice Joffard, Paul Ouvrard
Given a graph and an integer , a token addition and removal ({\sf TAR} for short) reconfiguration sequence between two dominating sets and of size at…
cs.DM2018
Eternal dominating sets on digraphs and orientations of graphs
Guillaume Bagan, Alice Joffard, Hamamache Kheddouci
We study the eternal dominating number and the m-eternal dominating number on digraphs. We generalize known results on graphs to digraphs. We also consider the problem "oriented (m…