کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709452 | 1012854 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The fractional chromatic number of Zykov products of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The fractional chromatic number of Zykov products of graphs The fractional chromatic number of Zykov products of graphs](/preview/png/1709452.png)
چکیده انگلیسی
Zykov designed one of the oldest known families of triangle-free graphs with arbitrarily high chromatic number. We determine the fractional chromatic number of the Zykov product of a family of graphs. As a corollary, we deduce that the fractional chromatic numbers of the Zykov graphs satisfy the same recurrence relation as those of the Mycielski graphs, that is an+1=an+1an. This solves a conjecture of Jacobs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 24, Issue 4, April 2011, Pages 432–437
Journal: Applied Mathematics Letters - Volume 24, Issue 4, April 2011, Pages 432–437
نویسندگان
Pierre Charbit, Jean Sébastien Sereni,