کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903022 | 1632399 | 2018 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
List 3-dynamic coloring of graphs with small maximum average degree
ترجمه فارسی عنوان
فهرست رنگ آمیزی رنگی 3 با نمودار با درجه کوچک به طور متوسط متوسط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ پویا لیست 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
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1406-1418
نویسندگان
Seog-Jin Kim, Boram Park,