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