The Construction of Labeling and Total Irregularity Strength of Specified Caterpillar Graph
Diari Indriati, Widodo, Isnaini Anniswati Rosyida, Kiki Ariyanti Sugeng · Journal of Physics Conference Series · 2017
Abstract Let G be a simple, connected and undirected graph with vertex set V and edge set E. A total k-labeling f : V ∪ E → {1, 2, …, k} is defined as totally irregular total k-labeling if the weights of any two different both vertices and edges are distinct. The weight of vertex x is defined as wt(x) = f(x) + ∑ xy∈E f(xy), while the weight of edge xy is wt(xy) = f(x) + f(xy) + f(y). A minimum k for which G has totally irregular total k-labeling is mentioned as total irregularity strength of G and denoted by ts(G). This paper contains investigation of totally irregular total k-labeling for caterpillar graphs S n,2,m and determination of their total irregularity strengths. In addition, the total vertex and total edge irregularity strength of this graph also be determined. The results are t v s ( S n , 2 , m ) = ⌈ n + m − 1 2 ⌉ , t e s ( S n , 2 , m ) = ⌈ n + m + 2 3 ⌉ , and t s ( S n , 2 , m ) = ⌈ n + m − 1 2 ⌉ for n, m ≥ 3.