کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709452 1012854 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The fractional chromatic number of Zykov products of graphs
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
The fractional chromatic number of Zykov products of graphs
چکیده انگلیسی

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
نویسندگان
, ,