research
∙
03/10/2023
Thinness and its variations on some graph families and coloring graphs of bounded thinness
Interval graphs and proper interval graphs are well known graph classes,...
share
research
∙
04/08/2021
Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs
The thinness of a graph is a width parameter that generalizes some prope...
research
∙
08/19/2020
Fractional hypergraph isomorphism and fractional invariants
Fractional graph isomorphism is the linear relaxation of an integer prog...
research
∙
07/01/2020
Forbidden induced subgraph characterization of circle graphs within split graphs
A graph is circle if its vertices are in correspondence with a family of...
research
∙
06/30/2020
Precedence thinness in graphs
Interval and proper interval graphs are very well-known graph classes, f...
research
∙
06/30/2020
Thinness of product graphs
The thinness of a graph is a width parameter that generalizes some prope...
research
∙
06/01/2020
The generalized locally checkable problem in bounded treewidth graphs
We introduce a new problem that generalizes some previous attempts of co...
research
∙
04/12/2020
Linear-time Algorithms for Eliminating Claws in Graphs
Since many NP-complete graph problems have been shown polynomial-time so...
research
∙
09/13/2019