The Ramsey numbers of large cycles versus small wheels

Surahmat, E.T. Baskoro, H.J. Broersma

Research output: Contribution to journalArticleAcademicpeer-review

11 Downloads (Pure)

Abstract

For two given graphs G and H, the Ramsey number R(G;H) is the smallest positive integer N such that for every graph F of order N the following holds: either F contains G as a subgraph or the complement of F contains H as a subgraph. In this paper, we determine the Ramsey number R(Cn;Wm) for m = 4 and m = 5. We show that R(Cn;W4) = 2n ¡ 1 and R(Cn;W5) = 3n ¡ 2 for n ¸ 5. For larger wheels it remains an open problem to determine R(Cn;Wm).
Original languageEnglish
Article numberA10
Number of pages9
JournalIntegers
Volume4
Publication statusPublished - 2004

Keywords

  • METIS-220457

Fingerprint Dive into the research topics of 'The Ramsey numbers of large cycles versus small wheels'. Together they form a unique fingerprint.

Cite this