کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651560 1632578 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lower bounds on the sum choice number of a graph
ترجمه فارسی عنوان
محدوده های پایین تر از تعداد انتخاب مجموع یک گراف
کلمات کلیدی
نمودار، رنگ آمیزی تعداد انتخاب مجموع
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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