P. Ouvrard

activity

20182022

most citedDominating sets reconfiguration under token sliding

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing 2020Show 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 $G$ and an integer $k$ , a token addition and removal ({\sf TAR} for short) reconfiguration sequence between two dominating sets $D_{s}$ and $D_{t}$ of size at…

cs.DS2020

Reconfiguration of Spanning Trees with Many or Few Leaves

Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi +4

Let $G$ be a graph and $T_{1}, T_{2}$ be two spanning trees of $G$ . We say that $T_{1}$ can be transformed into $T_{2}$ via an edge flip if there exist two edges $e \in T_{1}$ and $f$ in $T_2…