کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647135 1342329 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Element deletion changes in dynamic coloring of graphs
ترجمه فارسی عنوان
تغییر عنصر در رنگ آمیزی نمودار های رنگی تغییر می کند
کلمات کلیدی
رنگ پویا شماره رنگ کوانتومی پویا،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A proper vertex k-coloring of a graph G is dynamic if for every vertex v with degree at least 2, the neighbors of v receive at least two different colors. The smallest integer k such that G has a dynamic k-coloring is the dynamic chromatic number χd(G). In this paper the differences between χd(G) and χd(G−e), and between χd(G) and χd(G−v) are investigated respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 5, 6 May 2016, Pages 1600-1604
نویسندگان
, , , ,