On the thinness and proper thinness of a graph

Flavia Bonomo, Diego de Estrada

Graphs with bounded thinness were defined in 2007 as a generalization of interval graphs. In this paper we introduce the concept of proper thinness, such that graphs with bounded p…