Abstrato

Alguma rotulagem principal do gráfico

B Kavitha, C Vimala

Diz-se que um grafo G=(V(G), E(G)) com conjunto de vértices V tem uma rotulagem principal se os seus vértices puderem ser rotulados com um número inteiro positivo distinto 1,2,3 V tal que para a aresta uv E(G ), os rótulos atribuídos a uev são relativamente primos. Um gráfico que admite rotulagem principal é designado por gráfico principal. A rotulagem de grafos é uma importante área de investigação na teoria dos grafos. Existem muitos tipos de rotulagem gráfica, como a rotulagem graciosa, a rotulagem mágica, a rotulagem Prime e outras técnicas de rotulagem diferentes. Neste artigo, discutimos a rotulagem principal para alguns gráficos.

Abordámos também a rotulagem principal no que diz respeito a algumas operações gráficas, nomeadamente o gráfico de ciclo, percurso, coroa, leque, estrela e roda.