کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421222 684163 2012 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The sum choice number of P3□Pn
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The sum choice number of P3□Pn
چکیده انگلیسی

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
نویسندگان
,