首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到1条相似文献,搜索用时 0 毫秒
1.
For k given graphs G1,G2,,Gk, k2, the k-color Ramsey number, denoted by R(G1,G2,,Gk), is the smallest integer N such that if we arbitrarily color the edges of a complete graph of order N with k colors, then it always contains a monochromatic copy of Gi colored with i, for some 1ik. Let Cm be a cycle of length m and K1,n a star of order n+1. In this paper, firstly we give a general upper bound of R(C4,C4,,C4,K1,n). In particular, for the 3-color case, we have R(C4,C4,K1,n)n+4n+5+3 and this bound is tight in some sense. Furthermore, we prove that R(C4,C4,K1,n)n+4n+5+2 for all n=?2?? and ?2, and if ? is a prime power, then the equality holds.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号