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.