Title of article :
On a Conjecture of Rِdl and Voigt
Author/Authors :
Komjath، نويسنده , , P. and Milner، نويسنده , , E.C.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1994
Pages :
11
From page :
199
To page :
209
Abstract :
We prove that if λ is an infinite cardinal number and G is any graph of cardinality κ = λ+ which is a union of a finite number of forests, then there is a graph Hk of size κ (which does not depend upon G) so that Hκ → (G)1λ. Rödl and Voight conjectured that there is such a graph Hκ for the special case when G is the regular tree on κ in which every vertex has degree κ. We also prove that if a graph is the union of n forests, then it has colouring number 2n.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1994
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1525895
Link To Document :
بازگشت