Title of article :
The fractional version of Hedetniemi’s conjecture is true
Author/Authors :
Zhu، نويسنده , , Xuding، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
8
From page :
1168
To page :
1175
Abstract :
This paper proves that the fractional version of Hedetniemi’s conjecture is true. Namely, for any graphs G and H , χ f ( G × H ) = min { χ f ( G ) , χ f ( H ) } . As a by-product, we obtain a proof of the Burr–Erdős–Lovász conjecture: For any positive integer n , there exists an n -chromatic graph G whose chromatic Ramsey number equals ( n − 1 ) 2 + 1 .
Journal title :
European Journal of Combinatorics
Serial Year :
2011
Journal title :
European Journal of Combinatorics
Record number :
1550374
Link To Document :
بازگشت