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
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/160459
Ver los metadatos del registro completo
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 |