The Ramsey numbers for cycles versus wheels of even order

Lianmin Zhang; Yaojun Chen; Edwin Tai Chiu Cheng

doi:10.1016/j.ejc.2008.12.022

The Ramsey numbers for cycles versus wheels of even order

Lianmin Zhang, Yaojun Chen, Edwin Tai Chiu Cheng

Research output: Journal article publication › Journal article › Academic research › peer-review

12 Citations (Scopus)

Abstract

For two given graphs G1and G2, the Ramsey number R (G1, G2) is the smallest integer n such that for any graph G of order n, either G contains G1or the complement of G contains G2. Let Cndenote a cycle of order n and Wma wheel of order m + 1. Surahmat, Baskoro and Tomescu conjectured that R (Cn, Wm) = 3 n - 2 for m odd, n ≥ m ≥ 3 and (n, m) ≠ (3, 3). In this paper, we confirm the conjecture for n ≥ 20.

Original language	English
Pages (from-to)	254-259
Number of pages	6
Journal	European Journal of Combinatorics
Volume	31
Issue number	1
DOIs	https://doi.org/10.1016/j.ejc.2008.12.022
Publication status	Published - 1 Jan 2010

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

More information

10.1016/j.ejc.2008.12.022

Cite this

@article{11e44e9d0f6e4ef198b2908750dbc2b0,

title = "The Ramsey numbers for cycles versus wheels of even order",

abstract = "For two given graphs G1and G2, the Ramsey number R (G1, G2) is the smallest integer n such that for any graph G of order n, either G contains G1or the complement of G contains G2. Let Cndenote a cycle of order n and Wma wheel of order m + 1. Surahmat, Baskoro and Tomescu conjectured that R (Cn, Wm) = 3 n - 2 for m odd, n ≥ m ≥ 3 and (n, m) ≠ (3, 3). In this paper, we confirm the conjecture for n ≥ 20.",

author = "Lianmin Zhang and Yaojun Chen and Cheng, {Edwin Tai Chiu}",

year = "2010",

month = jan,

day = "1",

doi = "10.1016/j.ejc.2008.12.022",

language = "English",

volume = "31",

pages = "254--259",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Academic Press",

number = "1",

}

TY - JOUR

T1 - The Ramsey numbers for cycles versus wheels of even order

AU - Zhang, Lianmin

AU - Chen, Yaojun

AU - Cheng, Edwin Tai Chiu

PY - 2010/1/1

Y1 - 2010/1/1

N2 - For two given graphs G1and G2, the Ramsey number R (G1, G2) is the smallest integer n such that for any graph G of order n, either G contains G1or the complement of G contains G2. Let Cndenote a cycle of order n and Wma wheel of order m + 1. Surahmat, Baskoro and Tomescu conjectured that R (Cn, Wm) = 3 n - 2 for m odd, n ≥ m ≥ 3 and (n, m) ≠ (3, 3). In this paper, we confirm the conjecture for n ≥ 20.

AB - For two given graphs G1and G2, the Ramsey number R (G1, G2) is the smallest integer n such that for any graph G of order n, either G contains G1or the complement of G contains G2. Let Cndenote a cycle of order n and Wma wheel of order m + 1. Surahmat, Baskoro and Tomescu conjectured that R (Cn, Wm) = 3 n - 2 for m odd, n ≥ m ≥ 3 and (n, m) ≠ (3, 3). In this paper, we confirm the conjecture for n ≥ 20.

UR - http://www.scopus.com/inward/record.url?scp=70350214390&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2008.12.022

DO - 10.1016/j.ejc.2008.12.022

M3 - Journal article

SN - 0195-6698

VL - 31

SP - 254

EP - 259

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

IS - 1

ER -

The Ramsey numbers for cycles versus wheels of even order

Abstract

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this