Producción CyT
Congreso
Autoría
De Caria, Pablo
;
Mazzoleni, María Pía
;
Payo Vidal, María Guadalupe
Fecha
2021
Editorial y Lugar de Edición
ASAMACI
Resumen
Información suministrada por el agente en
SIGEVA
Un grafo de interseccion por aristas de una familia de caminos en un ´ arbol hu ´ esped es llamado grafo EPT. ´Cuando el grado maximo del ´ arbol hu ´ esped es ´ 4, decimos que el grafo es [4, 2, 2]. En este trabajo, consideramos elproblema de clique coloracion en grafos ´ [4, 2, 2]. Probamos que esta clase de grafos es 3-clique coloreable y damosejemplos de grafos en esta clase que no son 2-clique coloreables. Ademas, estudiamos subclases de grafos en ...
Un grafo de interseccion por aristas de una familia de caminos en un ´ arbol hu ´ esped es llamado grafo EPT. ´Cuando el grado maximo del ´ arbol hu ´ esped es ´ 4, decimos que el grafo es [4, 2, 2]. En este trabajo, consideramos elproblema de clique coloracion en grafos ´ [4, 2, 2]. Probamos que esta clase de grafos es 3-clique coloreable y damosejemplos de grafos en esta clase que no son 2-clique coloreables. Ademas, estudiamos subclases de grafos en ´ [4, 2, 2]que tienen numero clique crom ´ atico menor o igual a ´ 2.
Ver más
Ver menos
Palabras Clave
GRAFOS DE INTERSECCIÓNCLIQUE COLORACIONGRAFOS EPT