Article ID Journal Published Year Pages File Type
4649382 Discrete Mathematics 2009 6 Pages PDF
Abstract

Consider a simple graph GG with no isolated edges and at most one isolated vertex. A labeling w:E(G)→{1,2,…,m}w:E(G)→{1,2,…,m} is called product-irregular  , if all product degrees pdG(v)=∏e∋vw(e)pdG(v)=∏e∋vw(e) are distinct. The goal is to obtain a product-irregular labeling that minimizes the maximum label. This minimum value is called the product irregularity strength. The analogous concept of irregularity strength, with sums in place of products, has been introduced by Chartrand et al. and investigated by many authors.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,