Nicolas Bousquet

collaborators

2 papers

math.CO2025

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs

Nicolas Bousquet, Daniel W. Cranston

Fix a positive integer $r$ , and a graph $G$ that is $K_{3, r}$ -minor-free. Let $I_{s}$ and $I_{t}$ be two independent sets in $G$ , each of size $k$ . We begin with a ``token'' on each ve…

math.CO2024

Induced Minor Models. I. Structural Properties and Algorithmic Consequences

Nicolas Bousquet, Clément Dallard, Maël Dumas +4

A graph $H$ is said to be an induced minor of a graph $G$ if $H$ can be obtained from $G$ by a sequence of vertex deletions and edge contractions. Equivalently, $H$ is an induced m…