Árboles de thinness propia 2

Autores
Bonomo-Braberman, Flavia; Maqueda, Ignacio; Pardal, Nina
Año de publicación
2025
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
La thinness propia de un grafo es un invariante que generaliza a los grafos de intervalos propios. Todo grafo tiene un valor numérico de thinness propia y los grafos con thinness propia 1 coinciden con los grafos de intervalos propios. En este trabajo nos enfocamos en el cálculo de la thinness propia para los árboles. Caracterizamos los árboles de thinness propia 2, tanto estructuralmente como por sus subgrafos inducidos minimales prohibidos. También mostramos por qué los resultados obtenidos para árboles de thinness propia 2 no pueden ser generalizados a árboles de thinness propia 3.
The proper thinness of a graph is an invariant that generalizes the concept of a proper interval graph. Every graph has a numerical value of proper thinness and the graphs with proper thinness 1 are exactly the proper interval graphs. In this work we focus on the calculation of proper thinness for trees. We characterize trees of proper thinness 2, both structurally and by their minimal forbidden induced subgraphs. We also show why the results obtained for trees of proper thinness 2 cannot be generalized to trees of proper thinness 3.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
árboles
thinness propia
caracterizaciones
trees
proper thinness
characterizations
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/190934
Acceder
id SEDICI_b1aac89660043817e1359d877ee4793f
oai_identifier_str oai:sedici.unlp.edu.ar:10915/190934
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Árboles de thinness propia 2Trees with proper thinness 2Bonomo-Braberman, FlaviaMaqueda, IgnacioPardal, NinaCiencias Informáticasárbolesthinness propiacaracterizacionestreesproper thinnesscharacterizationsLa thinness propia de un grafo es un invariante que generaliza a los grafos de intervalos propios. Todo grafo tiene un valor numérico de thinness propia y los grafos con thinness propia 1 coinciden con los grafos de intervalos propios. En este trabajo nos enfocamos en el cálculo de la thinness propia para los árboles. Caracterizamos los árboles de thinness propia 2, tanto estructuralmente como por sus subgrafos inducidos minimales prohibidos. También mostramos por qué los resultados obtenidos para árboles de thinness propia 2 no pueden ser generalizados a árboles de thinness propia 3.The proper thinness of a graph is an invariant that generalizes the concept of a proper interval graph. Every graph has a numerical value of proper thinness and the graphs with proper thinness 1 are exactly the proper interval graphs. In this work we focus on the calculation of proper thinness for trees. We characterize trees of proper thinness 2, both structurally and by their minimal forbidden induced subgraphs. We also show why the results obtained for trees of proper thinness 2 cannot be generalized to trees of proper thinness 3.Sociedad Argentina de Informática e Investigación Operativa2025-08info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf306-310http://sedici.unlp.edu.ar/handle/10915/190934spainfo:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/JAIIO/article/view/19503info:eu-repo/semantics/altIdentifier/issn/2451-7496info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2026-02-26T11:39:51Zoai:sedici.unlp.edu.ar:10915/190934Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292026-02-26 11:39:51.818SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Árboles de thinness propia 2
Trees with proper thinness 2
title Árboles de thinness propia 2
spellingShingle Árboles de thinness propia 2
Bonomo-Braberman, Flavia
Ciencias Informáticas
árboles
thinness propia
caracterizaciones
trees
proper thinness
characterizations
title_short Árboles de thinness propia 2
title_full Árboles de thinness propia 2
title_fullStr Árboles de thinness propia 2
title_full_unstemmed Árboles de thinness propia 2
title_sort Árboles de thinness propia 2
dc.creator.none.fl_str_mv Bonomo-Braberman, Flavia
Maqueda, Ignacio
Pardal, Nina
author Bonomo-Braberman, Flavia
author_facet Bonomo-Braberman, Flavia
Maqueda, Ignacio
Pardal, Nina
author_role author
author2 Maqueda, Ignacio
Pardal, Nina
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
árboles
thinness propia
caracterizaciones
trees
proper thinness
characterizations
topic Ciencias Informáticas
árboles
thinness propia
caracterizaciones
trees
proper thinness
characterizations
dc.description.none.fl_txt_mv La thinness propia de un grafo es un invariante que generaliza a los grafos de intervalos propios. Todo grafo tiene un valor numérico de thinness propia y los grafos con thinness propia 1 coinciden con los grafos de intervalos propios. En este trabajo nos enfocamos en el cálculo de la thinness propia para los árboles. Caracterizamos los árboles de thinness propia 2, tanto estructuralmente como por sus subgrafos inducidos minimales prohibidos. También mostramos por qué los resultados obtenidos para árboles de thinness propia 2 no pueden ser generalizados a árboles de thinness propia 3.
The proper thinness of a graph is an invariant that generalizes the concept of a proper interval graph. Every graph has a numerical value of proper thinness and the graphs with proper thinness 1 are exactly the proper interval graphs. In this work we focus on the calculation of proper thinness for trees. We characterize trees of proper thinness 2, both structurally and by their minimal forbidden induced subgraphs. We also show why the results obtained for trees of proper thinness 2 cannot be generalized to trees of proper thinness 3.
Sociedad Argentina de Informática e Investigación Operativa
description La thinness propia de un grafo es un invariante que generaliza a los grafos de intervalos propios. Todo grafo tiene un valor numérico de thinness propia y los grafos con thinness propia 1 coinciden con los grafos de intervalos propios. En este trabajo nos enfocamos en el cálculo de la thinness propia para los árboles. Caracterizamos los árboles de thinness propia 2, tanto estructuralmente como por sus subgrafos inducidos minimales prohibidos. También mostramos por qué los resultados obtenidos para árboles de thinness propia 2 no pueden ser generalizados a árboles de thinness propia 3.
publishDate 2025
dc.date.none.fl_str_mv 2025-08
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/190934
url http://sedici.unlp.edu.ar/handle/10915/190934
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/JAIIO/article/view/19503
info:eu-repo/semantics/altIdentifier/issn/2451-7496
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
306-310
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1858282593905016832
score 13.176822

Publicaciones similares