کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419251 | 683763 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on the Grundy number and graph products
ترجمه فارسی عنوان
یک یادداشت درباره عدد Grundy و محصولات نمودار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی. Grundy؛ محصولات
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A proper colouring is referred to as a Grundy colouring, or first-fit colouring if every vertex has a neighbour from each of the colour classes lower than its own. The Grundy number of a graph is the maximum kk (number of colours) such that a Grundy colouring exists.In this note, we determine lower and upper bounds for the Grundy number of strong products of graphs, which lead to exact values for the product of some graph classes. We also provide an upper bound on the Grundy number of the strong product of nn paths of length 2, which generalizes to an upper bound on the Grundy number of the strong product of nn stars.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 202, 31 March 2016, Pages 1–7
Journal: Discrete Applied Mathematics - Volume 202, 31 March 2016, Pages 1–7
نویسندگان
Nancy E. Clarke, Stephen Finbow, Shannon Fitzpatrick, Margaret-Ellen Messinger, Rebecca Milley, Richard J. Nowakowski,