Abstrakt

Einige grundlegende Beschriftungen für Graphen

B Kavitha, C Vimala

Ein Graph G=(V(G), E(G)) mit Knotenmenge V hat eine Primzahlbeschriftung, wenn seine Knoten mit unterschiedlichen positiven ganzen Zahlen 1,2,3 V beschriftet werden können, so dass für die Kante uv E(G) die u und v zugewiesenen Beschriftungen relativ prim sind. Ein Graph, der eine Primzahlbeschriftung zulässt, wird als Primzahlgraph bezeichnet. Die Graphenbeschriftung ist ein wichtiger Forschungsbereich in der Graphentheorie. Es gibt viele Arten der Graphenbeschriftung, wie z. B. Graceful Labeling, Magic Labeling, Prime Labeling und andere verschiedene Beschriftungstechniken. In diesem Artikel diskutieren wir die Primzahlbeschriftung für einige Graphen.

Wir besprechen auch die Primzahlbeschriftung im Zusammenhang mit einigen Graphoperationen, nämlich Zyklus-, Pfad-, Kronen-, Fächer-, Stern- und Radgraphen.