کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949655 | 1440201 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
3-dynamic coloring and list 3-dynamic coloring of K1,3-free graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, the behavior and bounds of 3-dynamic coloring and list 3-dynamic coloring of K1,3-free graphs are investigated. We show that if G is K1,3-free, then ÏL,3(G)â¤max{ÏL(G)+3,7} and Ï3(G)â¤max{Ï(G)+3,7}. The results are best possible as 7 cannot be reduced.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 222, 11 May 2017, Pages 166-171
Journal: Discrete Applied Mathematics - Volume 222, 11 May 2017, Pages 166-171
نویسندگان
Hao Li, Hong-Jian Lai,