کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419971 | 683879 | 2011 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the b-chromatic number of regular graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The b-chromatic number of a graph GG is the largest integer kk, such that GG admits a proper kk-coloring in which every color class contains at least one vertex that has a neighbor in each of the other color classes. We prove that every dd-regular graph with at least 2d32d3 vertices has b-chromatic number d+1d+1, the b-chromatic number of an arbitrary dd-regular graph with girth g=5g=5 is at least ⌊d+12⌋ and every dd-regular graph, d≥6d≥6, with diameter at least dd and with no 4-cycles, has b-chromatic number d+1d+1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 13, 6 August 2011, Pages 1303–1310
Journal: Discrete Applied Mathematics - Volume 159, Issue 13, 6 August 2011, Pages 1303–1310
نویسندگان
Sergio Cabello, Marko Jakovac,