For a simple graph G with vertex set V (G) and edge set E(G), a labeling φ : V (G) ∪ E(G) −→ {1, 2, . . . , k} is called a vertex irregular total klabeling of G if for any two different vertices x and y, their weights wt(x) ∗ The work was supported by the Higher Education Commission Pakistan. 148 A. AHMAD, K.M. AWAN, I. JAVAID AND SLAMIN and wt(y) are distinct. The weight wt(x) of a vertex x in...

A total vertex irregular k-labeling φ of a graph G is a labeling of the vertices and edges of G with labels from the set {1, 2, . . . , k} in such a way that for any two different vertices x and y their weights wt(x) and wt(y) are distinct. Here, the weight of a vertex x in G is the sum of the label of x and the labels of all edges incident with the vertex x. The minimum k for which the graph G...

Two new graph characteristics, the total vertex irregularity strength and the total edge irregularity strength, are introduced. Estimations on these parameters are obtained. For some families of graphs the precise values of these parameters are proved. © 2006 Elsevier B.V. All rights reserved.

A total vertex irregular k-labeling φ of a graph G is a labeling of the vertices and edges of G with labels from the set {1, 2, . . . , k} in such a way that for any two different vertices x and y their weights wt(x) and wt(y) are distinct. Here, the weight of a vertex x in G is the sum of the label of x and the labels of all edges incident with the vertex x. The minimum k for which the graph G...

A total vertex irregular k-labeling φ of a graph G is a labeling of the vertices and edges of G with labels from the set {1, 2, . . . , k} in such a way that for any two different vertices x and y their weights wt(x) and wt(y) are distinct. Here, the weight of a vertex x in G is the sum of the label of x and the labels of all edges incident with the vertex x. The minimum k for which the graph G...

A total vertex irregular k-labeling φ of a graph G is a labeling of the vertices and edges of G with labels from the set {1, 2, . . . , k} in such a way that for any two different vertices x and y their weights wt(x) and wt(y) are distinct. Here, the weight of a vertex x in G is the sum of the label of x and the labels of all edges incident with the vertex x. The minimum k for which the graph G...

For a simple graph G = (V,E) with the vertex set V and the edge set E , a vertex irregular total k -labeling f : V ∪E → {1, 2, . . . , k} is a labeling ∗ Also at Department of Mathematics, Faculty of Mathematics and Sciences, University of Gadjah Mada, Yogyakarta, Indonesia. D. INDRIATI ET AL. /AUSTRALAS. J. COMBIN. 65 (1) (2016), 14–26 15 of vertices and edges of G in such a way that for any t...

An irregular assignment is a k -labeling of the edges : {1, 2, , } f E k → ... such that the vertex weights (label sums of edges incident with the vertex) are different for all vertices of G . The smallest k for which there is an irregular assignment is the irregularity strength. The notion of irregularity strength was introduced by Chartrand et al. [8] and studied by numerous authors, see [6,1...