INVESTIGADORES
DE CARIA DI FONZO Pablo Jesus
congresos y reuniones científicas
Título:
Sobre la clique coloración de los grafos [4,2,2]
Autor/es:
DE CARIA, PABLO; MAZZOLENI, MARÍA PÍA; PAYO VIDAL, MARÍA GUADALUPE
Reunión:
Congreso; VIII MACI 2021; 2021
Resumen:
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.
