کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903426 1632568 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounds for the sum choice number
ترجمه فارسی عنوان
محدودیت برای تعداد انتخاب مجموع
کلمات کلیدی
رنگ آمیزی فهرست مجموع، تعداد انتخاب مجموع، گراف کامل چند طرفه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this note we give general lower and upper bounds for the sum choice number. We determine all connected graphs G whose sum choice number attains the lower bound 2|V|−1 or 2|V|. Moreover, we determine all complete multipartite graphs whose sum choice number attains the upper bound |V|+|E|.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 63, December 2017, Pages 49-58
نویسندگان
, , ,