Caroline Silva

collaborators

2 papers

math.CO2026

On the $(\leq p)$ -inversion diameter of oriented graphs

Frédéric Havet, Clément Rambaud, Caroline Silva

In an oriented graph $G$ , the {\it inversion} of a subset $X$ of vertices consists in reversing the orientation of all arcs with both endvertices in $X$ . The {\it $(\leq p)$ -…

math.CO2025

Making an oriented graph acyclic using inversions of bounded or prescribed size

Jørgen Bang-Jensen, Frédéric Havet, Florian Hörsch +3

Given an oriented graph $D$ , the inversion of a subset $X$ of vertices consists in reversing the orientation of all arcs with both endpoints in $X$ . When the subset $X$ is of size…

On the (≤p)-inversion diameter of oriented graphs

Making an oriented graph acyclic using inversions of bounded or prescribed size

On the $(\leq p)$ -inversion diameter of oriented graphs