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

Documenti analoghi

• Diameter of the inversion graph
  di: Havet, Frédéric, et al.
  Pubblicazione: (2024)
• On the $(\leq p)$-inversion diameter of oriented graphs
  di: Havet, Frédéric, et al.
  Pubblicazione: (2026)
• Improved exploration of temporal graphs
  di: Bastide, Paul, et al.
  Pubblicazione: (2025)
• On the minimum number of inversions to make a digraph $k$-(arc-)strong
  di: Duron, Julien, et al.
  Pubblicazione: (2023)
• Brooks-type colourings of digraphs in linear time
  di: Gonçalves, Daniel, et al.
  Pubblicazione: (2024)