The Ramsey numbers of paths versus wheels |
| |
Authors: | Yaojun Chen Yunqing Zhang Kemin Zhang |
| |
Affiliation: | Department of Mathematics, Nanjing University, Nanjing 210093, China |
| |
Abstract: | For two given graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest integer n such that for any graph G of order n, either G contains G1 or the complement of G contains G2. Let Pn denote a path of order n and Wm a wheel of order m+1. In this paper, we show that R(Pn,Wm)=2n-1 for m even and n?m-1?3 and R(Pn,Wm)=3n-2 for m odd and n?m-1?2. |
| |
Keywords: | Ramsey number Path Wheel |
本文献已被 ScienceDirect 等数据库收录! |
|