کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871346 | 1440184 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the b-chromatic number of cartesian products
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We consider the b-chromatic number of cartesian products of graphs. We show that the b-chromatic number of Knâ¡d for dâ¥3 is one more than the degree; for dâ¥12 this follows from a result of KratochvÃl, Tuza and Voigt. We show that Kmâ¡Kn has b-chromatic number at most its degree, and give different approaches that come close to this bound. We also consider cartesian powers of general graphs, and show that the cartesian product of d graphs each with b-chromatic number n is at least d(nâ1)+1. This extends a theorem of Kouider and Mahéo by removing their condition on independent sets as long as the factor graphs all have the same b-chromatic number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 239, 20 April 2018, Pages 82-93
Journal: Discrete Applied Mathematics - Volume 239, 20 April 2018, Pages 82-93
نویسندگان
Chuan Guo, Mike Newman,