research
∙
07/11/2023
Twin-width of graphs on surfaces
Twin-width is a width parameter introduced by Bonnet, Kim, Thomassé and ...
share
research
∙
01/23/2023
Functionality of box intersection graphs
Functionality is a graph complexity measure that extends a variety of pa...
research
∙
10/10/2022
Locally irregular edge-coloring of subcubic graphs
A graph is locally irregular if no two adjacent vertices have the same d...
research
∙
06/30/2022
Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure
We continue the study of (tw,ω)-bounded graph classes, that is, heredita...
research
∙
11/08/2021
Tree decompositions with bounded independence number and their algorithmic applications
In 2020, Dallard, Milanič, and Štorgel initiated a systematic study of g...
research
∙
06/10/2020
Treewidth versus clique number in graph classes with a forbidden structure
Treewidth is an important graph invariant, relevant for both structural ...
research
∙
05/20/2020