Sobre la clique coloración de los grafos [4,2,2]

Un grafo de intersección por aristas de una familia de caminos en un árbol huesped es llamado grafo EPT. Cuando el grado máximo del árbol huesped es 4, decimos que el grafo es [4, 2, 2]. En este trabajo, consideramos el problema de clique coloración en grafos [4,2, 2]. Probamos que esta clase de gra...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: De Caria, Pablo Jesús, Mazzoleni, María Pía, Payo Vidal, María Guadalupe
Formato: Articulo
Lenguaje:Español
Publicado: 2021
Materias:
Matemática
grafos EPT
clique coloración
grafos de intersección
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/160459
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-160459
record_format dspace
spelling I19-R120-10915-1604592023-11-23T20:43:19Z http://sedici.unlp.edu.ar/handle/10915/160459 Sobre la clique coloración de los grafos [4,2,2] De Caria, Pablo Jesús Mazzoleni, María Pía Payo Vidal, María Guadalupe 2021 2023-11-23T16:29:36Z es Matemática grafos EPT clique coloración grafos de intersección Un grafo de intersección por aristas de una familia de caminos en un árbol huesped es llamado grafo EPT. Cuando el grado máximo del árbol huesped es 4, decimos que el grafo es [4, 2, 2]. En este trabajo, consideramos el problema de clique coloración en grafos [4,2, 2]. Probamos que esta clase de grafos es 3-clique coloreable y damos ejemplos de grafos en esta clase que no son 2-clique coloreables. Además, estudiamos subclases de grafos en [4, 2,2] que tienen número clique cromático menor o igual a 2. Centro de Investigación de Matemática Articulo Articulo http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Matemática
grafos EPT
clique coloración
grafos de intersección
spellingShingle Matemática
grafos EPT
clique coloración
grafos de intersección
De Caria, Pablo Jesús
Mazzoleni, María Pía
Payo Vidal, María Guadalupe
Sobre la clique coloración de los grafos [4,2,2]
topic_facet Matemática
grafos EPT
clique coloración
grafos de intersección
description Un grafo de intersección por aristas de una familia de caminos en un árbol huesped es llamado grafo EPT. Cuando el grado máximo del árbol huesped es 4, decimos que el grafo es [4, 2, 2]. En este trabajo, consideramos el problema de clique coloración en grafos [4,2, 2]. Probamos que esta clase de grafos es 3-clique coloreable y damos ejemplos de grafos en esta clase que no son 2-clique coloreables. Además, estudiamos subclases de grafos en [4, 2,2] que tienen número clique cromático menor o igual a 2.
format Articulo
Articulo
author De Caria, Pablo Jesús
Mazzoleni, María Pía
Payo Vidal, María Guadalupe
author_facet De Caria, Pablo Jesús
Mazzoleni, María Pía
Payo Vidal, María Guadalupe
author_sort De Caria, Pablo Jesús
title Sobre la clique coloración de los grafos [4,2,2]
title_short Sobre la clique coloración de los grafos [4,2,2]
title_full Sobre la clique coloración de los grafos [4,2,2]
title_fullStr Sobre la clique coloración de los grafos [4,2,2]
title_full_unstemmed Sobre la clique coloración de los grafos [4,2,2]
title_sort sobre la clique coloración de los grafos [4,2,2]
publishDate 2021
url http://sedici.unlp.edu.ar/handle/10915/160459
work_keys_str_mv AT decariapablojesus sobrelacliquecoloraciondelosgrafos422
AT mazzolenimariapia sobrelacliquecoloraciondelosgrafos422
AT payovidalmariaguadalupe sobrelacliquecoloraciondelosgrafos422
_version_ 1807221907396755456

Ejemplares similares