کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949510 | 1440192 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On bounding the difference between the maximum degree and the chromatic number by a constant
ترجمه فارسی عنوان
در محدود کردن تفاوت بین حداکثر درجه و تعداد رنگی توسط یک ثابت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
حداکثر درجه، رنگ آمیزی نمودار، شماره کروماتیک، مشخصات ساختاری خانواده های گراف، کلاس گراف ارثی نمودارهای همسایگی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We compare these results with those given in Schaudt and Weil (2015), where we studied the graph class Ωk, for kâN0, whose graphs are such that for any induced subgraph, Îâ¤Ïâ1+k holds, where Ï denotes the clique number of a graph. In particular, we give a characterization in terms of Ωk and Î¥k of those graphs where the neighborhood of every vertex is perfect.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 231, 20 November 2017, Pages 228-234
Journal: Discrete Applied Mathematics - Volume 231, 20 November 2017, Pages 228-234
نویسندگان
Vera Weil, Oliver Schaudt,