A vertex (edge) irregular total k-labeling ? of a graph G is labeling the vertices and edges with labels from set {1,2,...,k} in such way that any two different (edges) have distinct weights. Here, weight x sum label all incident x, whereas an edge to edge. The minimum k for which has called irregularity strength G. In this paper, we are dealing infinite classes convex polytopes generated by pr...

The total irregularity of a graph G is defined as irrt .G/ D 1 2 P u;v2V.G/ jdG.u/ dG.v/j, where dG.u/ denotes the degree of a vertex u 2 V.G/. In this paper we give (sharp) upper bounds on the total irregularity of graphs under several graph operations including join, lexicographic product, Cartesian product, strong product, direct product, corona product, disjunction and symmetric difference....

Let G be a simple graph with no isolated edges and at most one isolated vertex. For a positive integer w, a w-weighting of G is a map f : E(G) → {1, 2, . . . , w}. An irregularity strength of G, s(G), is the smallest w such that there is a w-weighting of G for which ∑

The total irregularity of a simple undirected graphG is defined as irrt(G) = 1 2 ∑ u,v∈V (G) |dG(u)− dG(v)|, where dG(u) denotes the degree of a vertex u ∈ V (G). Obviously, irrt(G) = 0 if and only if G is regular. Here, we characterize the non-regular graphs with minimal total irregularity and thereby resolve the recent conjecture by Zhu, You and Yang [18] about the lower bound on the minimal ...

We investigate a modification of well known irregularity strength of graph, namely the total edge irregularity strength. An edge irregular total k-labeling φ : V ∪E → {1, 2, . . . , k} of a graph G is a labeling of vertices and edges of G in such a way that for any two different edges uv and u′v′ their weights φ(u)+φ(uv)+φ(v) and φ(u′)+φ(u′v′)+φ(v′) are distinct. The total edge irregularity str...

As a standard notation, assume that G = G(V,E) is a finite, simple and undirected graph with p vertices and q edges. A labeling of a graph is any mapping that sends some set of graph elements to a set of numbers (usually positive integers). If the domain is the vertex-set or the edge-set, the labelings are called respectively vertex-labelings or edge-labelings. If the domain is V ∪E then we cal...