On Distance Irregular Labeling of Disconnected Graphs

Abstract

A distance irregular k-labeling of a graph G is a function f : V (G) → {1, 2, . . . , k} such that the weights of all vertices are distinct. The weight of a vertex v, denoted by wt(v), is the sum of labels of all vertices adjacent to v (distance 1 from v), that is, wt(v) = P u∈N(v) f(u). If the graph G admits a distance irregular labeling then G is called a distance irregular graph. The distance irregularity strength of G is the minimum k for which G has a distance irregular k-labeling and is denoted by dis(G). In this paper, we derive a new lower bound of distance irregularity strength for graphs with t pendant vertices. We also determine the distance irregularity strength of some families of disconnected graphs namely disjoint union of paths, suns, helms and friendships.