Minggu, 29 Juni 2014 - 22:19:23 WIB
Total Vertex Irregularity Strength of the Disjoint Union of Sun Graphs
Slamin, Dafik, Wyse Winnona, International Journal of Combinatorics, (2012)
Jurnal Internasional


Abstract: A vertex irregular total k-labeling of a graph G with vertex set V and edge set E  is an assignment of positive integer labels {1,2, . . ., k} to both vertices and edges so that the weights calculated at vertices are distinct. The total vertex irregularity strength of G, denoted by tvs(G) is the minimum value of the largest label k over all such irregular assignment. In this paper, we consider the total vertex irregularity strengths of disjoint union of s isomorphic sun graphs, tvs(sM_n) , disjoint union of consecutive nonisomorphic sun graphs, tvs (U_{i=1}^s M_{i+2}) , and disjoint union of any two nonisomorphic sun graphs tvs (M_k U M_n).

Key Words:Total vertex irregularity strengths, disjoint union of isomorphic and nonisomorphic sun graphs

.:: Welcome to Prof. Dafik M.Sc,Ph.D Academic Website ::.