کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653259 1632762 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Group sum chromatic number of graphs
ترجمه فارسی عنوان
مجموع تعداد رنگ های گراف ها گروه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We investigate the group sum chromatic number   (χgΣ(G)) of graphs, i.e. the smallest value ss such that taking any Abelian group GG of order ss, there exists a function f:E(G)→Gf:E(G)→G such that the sums of edge labels properly colour the vertices. It is known that χgΣ(G)∈{χ(G),χ(G)+1} for any graph GG with no component of order less than 33 and we characterize the graphs for which χgΣ(G)=χ(G).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 55, July 2016, Pages 73–81
نویسندگان
, ,