Resumen

La etiquetación grácil de aristas de un grafo con vértices y aristas es una aplicación biyectiva del conjunto de aristas al conjunto de enteros positivos de manera que todas las etiquetas de vértices, dadas por , sean mutuamente distintas. Hay muchos grafos que no tienen una etiquetación grácil de aristas, por lo que en este artículo hemos extendido la definición de etiquetación grácil de aristas a la etiquetación grácil de aristas pares y la etiquetación grácil de aristas fuerte. Hemos obtenido las condiciones necesarias para que más grafos relacionados con caminos y grafos relacionados con ciclos sean un grafo grácil de aristas pares. Además, se encontró el número mínimo para el cual los grafos: grafo de la tortuga, grafo de estrella doble, escalera y grafos de escalera diagonal, grafo del timón, grafo de corona, grafo girasol y grafo plano de girasol, tienen una etiquetación grácil de aristas pares. Finalmente, demostramos que el ciclo par tiene una etiquet

• Materias:Internet de las cosas Algoritmo iterativo Algoritmo de evaluación Viga viscoelástica Lenguaje de programación
• Subjects:Internet of things Iterative algorithm Evaluation algorithm Viscoelastic beam Programming language
• Palabras claves:Borde; Etiquetado elegante; Grafo; Vértices; Enteros positivos; Condiciones necesarias
• Keywords:Edge; Graceful labeling; Graph; Vertices; Positive integers; Necessary conditions