Total edge irregularity strength of generalized prism

详细信息    查看全文

• 作者：Martin Ba膷a^a ; ^{martin.baca@tuke.sk" class="auth_mail} ; Muhammad Kamran Siddiqui^b ; ^{kamransiddiqui75@gmail.com" class="auth_mail}
• 关键词：Total edge irregularity strength ; Edge irregular total labeling ; Generalized prism
• 刊名：Applied Mathematics and Computation
• 出版年：25 May, 2014
• 年：2014
• 卷：235
• 期：Complete
• 页码：168-173
• 全文大小：276 K

文摘

The generalized prism can be defined as the Cartesian product of a cycle on n vertices with a path on m vertices. An edge irregular total k-labeling of a graph G is such a labeling of the vertices and edges with labels that the weights of any two different edges are distinct, where the weight of an edge is the sum of the label of the edge itself and the labels of its two end vertices. The minimum k for which the graph G has an edge irregular total k-labeling is called the total edge irregularity strength, .

In this paper we determine the exact value of the total edge irregularity strength of the generalized prism .