کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421222 | 684163 | 2012 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The sum choice number of P3□Pn
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A graph GG is said to be ff-choosable if there exists a proper coloring from every assignment of lists of colors to the vertices of GG where the list sizes are given by ff. The sum choice number of GG is the minimum ∑v∈V(G)f(v)∑v∈V(G)f(v) over all ff such that GG is ff-choosable. Here we determine the sum choice of the Cartesian product P3□Pn to be 8n−3−⌊n/3⌋8n−3−⌊n/3⌋. The techniques used here have applicability to choosability of other graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1126–1136
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1126–1136
نویسندگان
Brian Heinold,