Title of article :
Ramsey goodness and generalized stars
Author/Authors :
Lin، نويسنده , , Qizhong and Li، نويسنده , , Yusheng and Dong، نويسنده , , Lin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
7
From page :
1228
To page :
1234
Abstract :
Let G and H be fixed graphs with s ( G ) = s (the minimum number of vertices in a color class over all proper vertex-colorings of G with χ ( G ) colors). It is shown that r ( K 1 + G , K 1 + n H ) ≤ k ( h n + s − 1 ) + 1 for large n , where χ ( G ) = k ≥ 2 . In particular, if s is odd or s is even and h n is odd, then r ( K 1 + K k ( s ) , K 1 + n H ) = k ( h n + s − 1 ) + 1 , where K k ( s ) is a complete k -partite graph with s vertices in each part, implying that K 1 + n H is not ( K 1 + K k ( s ) ) -good. Moreover, r ( K 1 + s K 2 , K 1 + n H ) = 2 h n + 1 for large n .
Journal title :
European Journal of Combinatorics
Serial Year :
2010
Journal title :
European Journal of Combinatorics
Record number :
1549035
Link To Document :
بازگشت