UNS Conference Portal, IndoMS International Conference on Mathematics and Its Application (IICMA 2021)

Font Size: 
Modular irregularity strength of prism graphs
Timothy Jacob Wahyudi, Kiki Ariyanti Sugeng

Last modified: 2021-11-19

Abstract


For any simple graph G=(V,E) with n vertices and a k-labeling f:E→{1,2,...,n}, the vertex sum w(v) on a given vertex v∈V is the sum of labels of all edges incident to v. The mapping f is called a modular irregular k-labeling if the vertex sums on G are all distinct under addition of modulo n. The smallest positive integer k for which G admits a modular irregular k-labeling is called the modular irregularity strength of G. In this paper, we construct a modular irregular k-labeling and determine the modular irregularity strength of prism graphs.