On the thinness and proper thinness of a graph

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 proper thinness generalize proper interval graphs. We study the complexity of problems related to the computation of thes...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Bonomo, F., de Estrada, D.
Formato: INPR
Materias:
Interval graphs
Proper interval graphs
Proper thinness
Thinness
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_0166218X_v_n_p_Bonomo
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares