✦ LIBER ✦

The Ramsey numbers of wheels versus odd cycles

✍ Scribed by Zhang, Yanbo; Zhang, Yunqing; Chen, Yaojun

Book ID: 123196404
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 371 KB
Volume: 323
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2014.01.017

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Ramsey Numbers of Large cycles Versu

The Ramsey Numbers of Large cycles Versus Odd Wheels

✍ Surahmat; E. T. Baskoro; Ioan Tomescu 📂 Article 📅 2008 🏛 Springer Japan 🌐 English ⚖ 87 KB

The Ramsey numbers for cycles versus whe

The Ramsey numbers for cycles versus wheels of odd order

✍ Yaojun Chen; T.C. Edwin Cheng; Zhengke Miao; C.T. Ng 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 267 KB

For two given graphs G 1 and G 2 , the Ramsey number R(G 1 , G 2 ) is the smallest integer n such that for any graph G of order n, either G contains G 1 or the complement of G contains G 2 . Let C n denote a cycle of order n and W m a wheel of order m + 1. It is conjectured by Surahmat, E.T. Baskoro

The chromatic Ramsey number of odd wheel

The chromatic Ramsey number of odd wheels

✍ Nathalie Paul; Claude Tardif 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 110 KB

We prove that the chromatic Ramsey number of every odd wheel W 2k+1 , k ≥ 2 is 14. That is, for every odd wheel W 2k+1 , there exists a 14-chromatic graph F such that when the edges of F are two-coloured, there is a monochromatic copy of W 2k+1 in F, and no graph F with chromatic number 13 has the s

Multipartite Ramsey numbers for odd cycl

Multipartite Ramsey numbers for odd cycles

✍ András Gyárfás; Gábor N. Sárközy; Richard H. Schelp 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 119 KB

## Abstract In this paper we study multipartite Ramsey numbers for odd cycles. We formulate the following conjecture: Let __n__≥5 be an arbitrary positive odd integer; then, in any two‐coloring of the edges of the complete 5‐partite graph __K__((__n__−1)/2, (__n__−1)/2, (__n__−1)/2, (__n__−1)/2, 1)

The Ramsey numbers of paths versus wheel

The Ramsey numbers of paths versus wheels

✍ Yaojun Chen; Yunqing Zhang; Kemin Zhang 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 140 KB

3-colored Ramsey Numbers of Odd Cycles

✍ Annette Schelten; Ingo Schiermeyer; Ralph Faudree 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 69 KB