Path-path Ramsey-type numbers for the complete bipartite graph |
| |
Authors: | R.J Faudree R.H Schelp |
| |
Affiliation: | Department of Mathematics, Memphis State University, Memphis, Tennessee 38152 USA |
| |
Abstract: | ![]() For a fixed pair of integers r, s ≥ 2, all positive integers m and n are determined which have the property that if the edges of Km,n (a complete bipartite graph with parts n and m) are colored with two colors, then there will always exist a path with r vertices in the first color or a path with s vertices in the second color. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|