کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903022 1632399 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
List 3-dynamic coloring of graphs with small maximum average degree
ترجمه فارسی عنوان
فهرست رنگ آمیزی رنگی 3 با نمودار با درجه کوچک به طور متوسط ​​متوسط
کلمات کلیدی
رنگ پویا لیست 3 رنگ پویا حداکثر درجه متوسط،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we study list 3-dynamic coloring in terms of maximum average degree. We show that ch3d(G)≤6 if mad(G)<187, ch3d(G)≤7 if mad(G)<145, and ch3d(G)≤8 if mad(G)<3. All of the bounds are tight.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1406-1418
نویسندگان
, ,