De grafos camino a arañas elegantes

Ponente(s): Nelson Berrocal Huamaní, María Jacqueline Atoche Bravo

Un etiquetado elegante f de un árbol T=(E(T),V(T)), es una función biyectiva del conjunto de vértices V(T) al conjunto {0,1,2, ... ,|E(t)|} tal que {|f(u)-f(v)|: {u,v}∈ E(T)} es igual al conjunto {1,2, ... ,|E(t)|}, donde E(T) es el conjunto de aristas de T y |E(T)| es su cardinal, decimos que un árbol es elegante si admite un etiquetado elegante. Además, decimos que un árbol es una araña si tiene como máximo un vértice de grado mayor que dos. Presentaremos un nuevo método para la construcción de nuevas familias de grafos araña elegantes a partir de caminos elegantes. Finalmente probamos la existencia de una familia de grafos araña elegantes con patas de longitudes de particulares.