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...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2021 |
| País: | Argentina |
| Institución: | Universidad Nacional de La Plata |
| Repositorio: | SEDICI (UNLP) |
| Idioma: | español |
| OAI Identifier: | oai:sedici.unlp.edu.ar:10915/160459 |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/160459 |
| Access Level: | acceso abierto |
| Palabra clave: | Matemática grafos EPT clique coloración grafos de intersección |
| Sumario: | 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. |
|---|