Brooks-type colourings of digraphs in linear time

Documenti analoghi

• Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
  di: Bessy, Stéphane, et al.
  Pubblicazione: (2024)
• Making an oriented graph acyclic using inversions of bounded or prescribed size
  di: Bang-Jensen, Jørgen, et al.
  Pubblicazione: (2025)
• Temporalizing digraphs via linear-size balanced bi-trees
  di: Bessy, Stéphane, et al.
  Pubblicazione: (2023)
• Twin-width one
  di: Ahn, Jungho, et al.
  Pubblicazione: (2025)
• $t$-sails and sparse hereditary classes of unbounded tree-width
  di: Cocks, Daniel
  Pubblicazione: (2023)