The Ramsey number of paths with respect to wheels |
| |
Authors: | Edy Tri Baskoro |
| |
Institution: | a Department of Mathematics, Institut Teknologi Bandung, Jalan Ganesa 10 Bandung, Indonesia b Department of Mathematics Education, Islamic University of Malang, Jalan MT Haryono 193 Malang 65144, Indonesia |
| |
Abstract: | For graphs G and H, the Ramsey numberR(G,H) is the smallest positive integer n such that every graph F of order n contains G or the complement of F contains H. For the path Pn and the wheel Wm, it is proved that R(Pn,Wm)=2n-1 if m is even, m?4, and n?(m/2)(m-2), and R(Pn,Wm)=3n-2 if m is odd, m?5, and n?(m-1/2)(m-3). |
| |
Keywords: | Ramsey number Path Wheel |
本文献已被 ScienceDirect 等数据库收录! |
|