کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871427 1440185 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
List star edge coloring of sparse graphs
ترجمه فارسی عنوان
لیست لبه های ستاره ای رنگ آمیزی گراف های ضعیف را مشاهده کنید
کلمات کلیدی
رنگ آمیزی نمودار، رنگ آمیزی ستاره، رنگ آمیزی لبه ستاره، حداکثر درجه متوسط،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider also graphs with any maximum degree, we proved that if the maximum average degree of a graph G is less than 73 (resp., 52,83), then chs′(G)≤2Δ(G)−1 (resp., chs′(G)≤2Δ(G), chs′(G)≤2Δ(G)+1).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 238, 31 March 2018, Pages 115-125
نویسندگان
, ,