کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651560 | 1632578 | 2016 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lower bounds on the sum choice number of a graph
ترجمه فارسی عنوان
محدوده های پایین تر از تعداد انتخاب مجموع یک گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار، رنگ آمیزی تعداد انتخاب مجموع
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given a simple graph G=(V,E)G=(V,E) and a function f from V to the positive integers, f is called a choice function of G if there is a proper vertex coloring ϕ such that ϕ(v)∈L(v)ϕ(v)∈L(v) for all v∈Vv∈V, where L(v)L(v) is any assignment of f(v)f(v) colors to v. The sum choice number χsc(G)χsc(G) of G is defined to be the minimum of ∑v∈Vf(v)∑v∈Vf(v) over all choice functions f of G . In this paper we provide several new lower bounds on χsc(G)χsc(G) in terms of subgraphs of G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 53, September 2016, Pages 421–431
Journal: Electronic Notes in Discrete Mathematics - Volume 53, September 2016, Pages 421–431
نویسندگان
Jochen Harant, Arnfried Kemnitz,