Font Size:
Modular irregularity strength of prism graphs
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.