Science and Technology Production
Congress
Authorship
De Caria, Pablo
;
Mazzoleni, María Pía
;
Payo Vidal, María Guadalupe
Date
2021
Publishing House and Editing Place
ASAMACI
Summary
Information provided by the agent in
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.
Show more
Show less
Key Words
GRAFOS DE INTERSECCIÓNCLIQUE COLORACIONGRAFOS EPT