Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649382 | Discrete Mathematics | 2009 | 6 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Marcin Anholcer,