FCM labeling of some graphs and its line graph

Abstract

A function f is called an F-centroidal mean labeling of a graph G(V, E) with p vertices and q edges if f : V(G) → {1, 2, 3, …, q + 1} is injective and the induced function g* : E(G) →{1, 2, 3, …, q} defined as for all , is bijective. A graph that admits an F-centroidal mean labeling is called an F-centroidal mean graph. The line graph is one among the graph operations. In this paper, we try to analyse that the line graph operation preserves the F-centroidal mean property for the path Pn , the cycle Cn , the star graph Sn , the complete graph Kn , the graph Pn o S 1, the triangular snake graph Tn and the arbitrary subdivision of S 3.