HIGHLY TOTAL PRIME LABELING FOR SOME DUPLICATE GRAPH
HIGHLY TOTAL PRIME LABELING FOR SOME DUPLICATE GRAPH
P. Kavitha
[PDF]
Abstract
Let G = (V;E) be a graph with p vertices and q edges. A bijection f : V [E ! f1; 2; ; p+qg is said to be a highly total prime labeling if (i) for each edge e = uv, the labels assigned to u and v are relatively prime (ii) any pair of adjacent edges receives relatively prime labeling. A graph which admits highly total prime labeling is called highly total prime graph. In this paper we investigate the existence of highly total prime labeling of some duplicate graphs related to path Pn, cycle Cn and star Sn.
Keywords
Prime labeling, vertex labeling, total prime labeling, highly total prime labeling, highly total prime graph.