کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649741 1342465 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sum choice numbers of some graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Sum choice numbers of some graphs
چکیده انگلیسی

Let ff be a function assigning list sizes to the vertices of a graph GG. The sum choice number of GG is the minimum ∑v∈V(G)f(v)∑v∈V(G)f(v) such that for every assignment of lists to the vertices of GG, with list sizes given by ff, there exists proper coloring of GG from the lists. We answer a few questions raised in a paper of Berliner, Bostelmann, Brualdi, and Deaett. Namely, we determine the sum choice number of the Petersen graph, the cartesian product of paths P2□Pn, and the complete bipartite graph K3,nK3,n.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2166–2173
نویسندگان
,