Title of article :
The fractional chromatic number of Zykov products of graphs
Author/Authors :
Charbit، نويسنده , , Pierre and Sereni، نويسنده , , Jean Sébastien، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
6
From page :
432
To page :
437
Abstract :
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 a n + 1 = a n + 1 a n . This solves a conjecture of Jacobs.
Keywords :
Fractional coloring , Zykov graphs , Triangle-free graphs
Journal title :
Applied Mathematics Letters
Serial Year :
2011
Journal title :
Applied Mathematics Letters
Record number :
1527680
Link To Document :
بازگشت