Thinness and its variations on some graph families and coloring graphs of bounded thinness
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, for which several generalizations have been proposed in the literature. In this work, we study the (proper) thinness, and several variations, for the classes of cographs, crowns graphs and grid graphs. We provide the exact values for several variants …