کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649382 1342451 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Product irregularity strength of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Product irregularity strength of graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 22, 28 November 2009, Pages 6434–6439
نویسندگان
,