Abstracto

Algunas etiquetas principales de gráficos

B Kavitha, C Vimala

Se dice que un grafo G=(V(G), E(G)) con el conjunto de vértices V tiene un etiquetado primo si sus vértices pueden etiquetarse con un entero positivo distinto 1,2,3 V tal que para la arista uv E(G), las etiquetas asignadas a u y v son relativamente primos. Un grafo que admite etiquetado primo se llama grafo primo. El etiquetado de grafos es un área importante de investigación en la teoría de grafos. Hay muchos tipos de etiquetado de grafos, como el etiquetado elegante, el etiquetado mágico, el etiquetado primo y otras técnicas de etiquetado diferentes. En este artículo analizamos el etiquetado primo para algunos grafos.

También analizamos el etiquetado principal en relación con algunas operaciones gráficas, a saber, ciclo, trayectoria, corona, abanico, estrella y rueda.