Open AccessOn the total irregularity strength of convex polytope graphs
Author(s) -
Syed Ahtsham Ul Haq Bokhary,
Muhammad Imran,
Usman Ali
Publication year - 2021
Publication title -
proyecciones
Language(s) - English
Resource type - Journals
eISSN - 0717-6279
pISSN - 0716-0917
DOI - 10.22199/issn.0717-6279-3959
Subject(s) - combinatorics , mathematics , vertex (graph theory) , neighbourhood (mathematics) , graph , mathematical analysis
A vertex (edge) irregular total 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 any two different vertices (edges) have distinct weights. 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, whereas the weight of an edge is the sum of label of the edge and the vertices incident to that edge. The minimum k for which the graph G has a vertex (edge) irregular total k-labeling is called the total vertex (edge) irregularity strength of G. In this paper, we are dealing with infinite classes of convex polytopes generated by prism graph and antiprism graph. We have determined the exact value of their total vertex irregularity strength and total edge irregularity strength.