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


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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