کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653259 | 1632762 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Group sum chromatic number of graphs
ترجمه فارسی عنوان
مجموع تعداد رنگ های گراف ها گروه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 55, July 2016, Pages 73–81
نویسندگان
Marcin Anholcer, Sylwia Cichacz,