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
∙
03/08/2022
Edge Intersection Graphs of Paths on a Triangular Grid
We introduce a new class of intersection graphs, the edge intersection g...
research
∙
02/28/2022
MaxCut on Permutation Graphs is NP-complete
In this paper, we prove that the MaxCut problem is NP-complete on permut...
research
∙
12/17/2020
Maximum cut on interval graphs of interval count four is NP-complete
The computational complexity of the MaxCut problem restricted to interva...
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
∙
04/12/2020
