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

Autores
De Caria, Pablo Jesús; Mazzoleni, María Pía; Payo Vidal, María Guadalupe
Año de publicación
2021
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión publicada
Descripció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
Materia
Matemática
grafos EPT
clique coloración
grafos de intersección
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/160459

id SEDICI_6cf0a9a7cc9f57faf4b4ec4d6356deee
oai_identifier_str oai:sedici.unlp.edu.ar:10915/160459
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Sobre la clique coloración de los grafos [4,2,2]De Caria, Pablo JesúsMazzoleni, María PíaPayo Vidal, María GuadalupeMatemáticagrafos EPTclique coloracióngrafos de intersecciónUn 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ática2021info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionArticulohttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/160459spainfo:eu-repo/semantics/altIdentifier/url/https://amcaonline.org.ar/maci/index.php/maci2021/maci2021/paper/viewFile/5212/577info:eu-repo/semantics/altIdentifier/issn/2314-3282info: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:UNLP2025-09-03T11:13:56Zoai:sedici.unlp.edu.ar:10915/160459Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 11:13:56.649SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Sobre la clique coloración de los grafos [4,2,2]
title Sobre la clique coloración de los grafos [4,2,2]
spellingShingle Sobre la clique coloración de los grafos [4,2,2]
De Caria, Pablo Jesús
Matemática
grafos EPT
clique coloración
grafos de intersección
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]
dc.creator.none.fl_str_mv De Caria, Pablo Jesús
Mazzoleni, María Pía
Payo Vidal, María Guadalupe
author De Caria, Pablo Jesús
author_facet De Caria, Pablo Jesús
Mazzoleni, María Pía
Payo Vidal, María Guadalupe
author_role author
author2 Mazzoleni, María Pía
Payo Vidal, María Guadalupe
author2_role author
author
dc.subject.none.fl_str_mv Matemática
grafos EPT
clique coloración
grafos de intersección
topic Matemática
grafos EPT
clique coloración
grafos de intersección
dc.description.none.fl_txt_mv 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
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.
publishDate 2021
dc.date.none.fl_str_mv 2021
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Articulo
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/160459
url http://sedici.unlp.edu.ar/handle/10915/160459
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://amcaonline.org.ar/maci/index.php/maci2021/maci2021/paper/viewFile/5212/577
info:eu-repo/semantics/altIdentifier/issn/2314-3282
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
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_ 1842260644806524928
score 13.13397