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...
Guardado en:
| Publicado: |
2018
|
|---|---|
| Materias: | |
| Acceso en línea: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0166218X_v_n_p_Bonomo http://hdl.handle.net/20.500.12110/paper_0166218X_v_n_p_Bonomo |
| Aporte de: |
Ejemplares similares
-
On the thinness and proper thinness of a graph
por: Bonomo, F., et al. -
On unit interval graphs with integer endpoints
por: Durán, G., et al. -
On unit interval graphs with integer endpoints
por: Durán, Guillermo A., et al.
Publicado: (2015) -
Short Models for Unit Interval Graphs
por: Lin, M.C., et al. -
Short Models for Unit Interval Graphs
por: Lin, Min Chih, et al.
Publicado: (2009)