首页 | 本学科首页   官方微博 | 高级检索  
     


On some three color Ramsey numbers for paths and cycles
Authors:Tomasz Dzido  Robert Fidytek
Affiliation:Institute of Informatics, University of Gdańsk, Wita Stwosza 57, 80-952 Gdańsk, Poland
Abstract:For given graphs G1,G2,…,Gk, k≥2, the multicolor 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 on n vertices with k colors, there is always a monochromatic copy of Gi colored with i, for some 1≤ik. Let Pk (resp. Ck) be the path (resp. cycle) on k vertices. In the paper we consider the value for numbers of type R(Pi,Pk,Cm) for odd m, km≥3 and View the MathML source when i is odd, and View the MathML source when i is even. In addition, we provide the exact values for Ramsey numbers R(P3,Pk,C4) for all integers k≥3.
Keywords:Edge coloring   Ramsey numbers
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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