Total vertex irregularity strength of convex polytope graphs
O. Al-Mushayt, A. Arshad and M. K. Siddiqui Received: February 2, 2012;
Accepted: September 18, 2012
Abstract.
A total vertex irregular k-labeling
j
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 has a vertex irregular total k-labeling is called the total vertex irregularity strength of G.We have determined an exact value of the total vertex irregularity strength of some convex polytope graphs. Keywords:
Vertex irregular total k-labeling; total vertex irregularity strength; cycles, convex polytope graphs.
AMS Subject classification:
Primary: 05C78
Version to read:
PDF
ISSN 0862-9544 (Printed edition) Faculty of Mathematics, Physics and Informatics Comenius University 842 48 Bratislava, Slovak Republic Telephone: + 421-2-60295111 Fax: + 421-2-65425882 e-Mail: amuc@fmph.uniba.sk Internet: www.iam.fmph.uniba.sk/amuc © 2012, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE |