کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649741 | 1342465 | 2009 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sum choice numbers of some graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2166–2173
نویسندگان
Brian Heinold,