1 citations · 2 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2024★ 1 cited
Diameter of the inversion graph
Frédéric Havet, Florian Hörsch, Clément Rambaud
In an oriented graph , the inversion of a subset of vertices consists in reversing the orientation of all arcs with both endvertices in . The inversion graph of a l…
math.CO2021★ 1 cited
A note on 2-vertex-connected orientations
Florian Hörsch, Zoltán Szigeti
We consider two possible extensions of a theorem of Thomassen characterizing the graphs admitting a 2-vertex-connected orientation. First, we show that the problem of deciding whet…