Abstrait

Quelques étiquetages de base du graphique

B. Kavitha, C. Vimala

Un graphe G=(V(G), E(G)) avec un ensemble de sommets V est dit avoir un étiquetage premier si ses sommets peuvent être étiquetés avec un entier positif distinct 1,2,3 V tel que pour l'arête uv E(G), les étiquettes attribuées à u et v soient relativement premières. Un graphe qui admet un étiquetage premier est appelé un graphe premier. L'étiquetage des graphes est un domaine de recherche important en théorie des graphes. Il existe de nombreux types d'étiquetage des graphes tels que l'étiquetage gracieux, l'étiquetage magique, l'étiquetage premier et d'autres techniques d'étiquetage différentes. Dans cet article, nous discutons de l'étiquetage premier pour certains graphes.

Nous discutons également de l'étiquetage principal dans le cadre de certaines opérations graphiques, à savoir les graphiques de cycle, de chemin, de couronne, d'éventail, d'étoile et de roue.