Blar i Bergen Open Research Archive på forfatter "Korhonen, Tuukka"

Viser treff 1-2 av 2

    • Computing Width Parameters of Graphs 

      Korhonen, Tuukka (Doctoral thesis, 2024-05-15)
      Trebredden til en graf beskriver dens likhet med trær ved hvor godt den kan dekomponeres ved hjelp av små separatorer. Den er definert som minimumsbredden av en tre-dekomponering av grafen. Når en graf er gitt sammen med ...

    • Grid induced minor theorem for graphs of small degree 

      Korhonen, Tuukka (Journal article; Peer reviewed, 2023)
      A graph H is an induced minor of a graph G if H can be obtained from G by vertex deletions and edge contractions. We show that there is a function f (k, d) = O(k10 +2d5 ) so that if a graph has treewidth at least f (k, d) ...