Path-path Ramsey-type numbers for the complete bipartite graph
Path-path Ramsey-type numbers for the complete bipartite graph
复制标题
DOI：
10.1016/0095-8956(75)90081-7
复制
发表时间：
1975-10
期刊：
影响因子：
--
通讯作者：
R. Faudree;R. Schelp
中科院分区：
文献类型：
--
作者：
R. Faudree;R. Schelp
对于一对固定的整数sr,s≥2，确定所有正整数，其具有以下性质：如果Km,n（具有partsnandm的完全二分图）的边用两种颜色着色，则将始终存在具有第一种颜色的顶点的路径或具有第二种颜色的顶点的路径。
For a fixed pair of integersr,s≥ 2, all positive integersmandnare determined which have the property that if the edges ofKm,n(a complete bipartite graph with partsnandm) are colored with two colors, then there will always exist a path withrvertices in the first color or a path withsvertices in the second color.