On the Construction of the Reflexive Vertex k-Labeling of Any Graph with Pendant Vertex

Abstract

A total k-labeling is a function fe from the edge set to first natural number ke and a function fv from the vertex set to non negative even number up to 2kv, where k � max ke, 2kv � �. A vertex irregular reflexive k-labeling of a simple, undirected, and finite graph G is total k-labeling, if for every two different vertices x and x′ of G, wt(x) ≠ wt(x′), where wt(x) � fv(x) + Σxy∈E(G)fe(xy). )e minimum k for graph G which has a vertex irregular reflexive k-labeling is called the reflexive vertex strength of the graph G, denoted by rvs(G). In this paper, we determined the exact value of the reflexive vertex strength of any graph with pendant vertex which is useful to analyse the reflexive vertex strength on sunlet graph, helm graph, subdivided star graph, and broom graph.