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 as a subgraph or the complement of G contains G2 as a subgraph. A fan Fl is l triangles sharing exactly one vertex. In this note, it is shown that R(Fn, Fm) = 4n + 1 for n ≥ max{m 2 − m/2, 11m/2 − 4}.
Original languageUndefined
Pages (from-to)19-23
Number of pages5
JournalBulletin of the Australian Mathematical Society
Volume92
Issue number1
DOIs
StatePublished - Aug 2015

Fingerprint

Subgraph
Graph in graph theory
Ramsey number
Triangle
Sharing
Complement
Integer
Vertex of a graph

Keywords

  • MSC-05C
  • EWI-27035
  • IR-100672
  • Ramsey number
  • METIS-317206
  • Fan

Cite this

Zhang, Yanbo; Broersma, Haitze J.; Chen, Yaojun / A note on Ramsey numbers for fans.

In: Bulletin of the Australian Mathematical Society, Vol. 92, No. 1, 08.2015, p. 19-23.

Research output: Scientific - peer-reviewArticle

@article{bf26fcc8e62442d78c5a2efbf44a2c7a,
title = "A note on Ramsey numbers for fans",
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 as a subgraph or the complement of G contains G2 as a subgraph. A fan Fl is l triangles sharing exactly one vertex. In this note, it is shown that R(Fn, Fm) = 4n + 1 for n ≥ max{m 2 − m/2, 11m/2 − 4}.",
keywords = "MSC-05C, EWI-27035, IR-100672, Ramsey number, METIS-317206, Fan",
author = "Yanbo Zhang and Broersma, {Haitze J.} and Yaojun Chen",
note = "eemcs-eprint-27035",
year = "2015",
month = "8",
doi = "10.1017/S0004972715000398",
volume = "92",
pages = "19--23",
journal = "Bulletin of the Australian Mathematical Society",
issn = "0004-9727",
publisher = "Cambridge University Press",
number = "1",

}

A note on Ramsey numbers for fans. / Zhang, Yanbo; Broersma, Haitze J.; Chen, Yaojun.

In: Bulletin of the Australian Mathematical Society, Vol. 92, No. 1, 08.2015, p. 19-23.

Research output: Scientific - peer-reviewArticle

TY - JOUR

T1 - A note on Ramsey numbers for fans

AU - Zhang,Yanbo

AU - Broersma,Haitze J.

AU - Chen,Yaojun

N1 - eemcs-eprint-27035

PY - 2015/8

Y1 - 2015/8

N2 - 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 as a subgraph or the complement of G contains G2 as a subgraph. A fan Fl is l triangles sharing exactly one vertex. In this note, it is shown that R(Fn, Fm) = 4n + 1 for n ≥ max{m 2 − m/2, 11m/2 − 4}.

AB - 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 as a subgraph or the complement of G contains G2 as a subgraph. A fan Fl is l triangles sharing exactly one vertex. In this note, it is shown that R(Fn, Fm) = 4n + 1 for n ≥ max{m 2 − m/2, 11m/2 − 4}.

KW - MSC-05C

KW - EWI-27035

KW - IR-100672

KW - Ramsey number

KW - METIS-317206

KW - Fan

U2 - 10.1017/S0004972715000398

DO - 10.1017/S0004972715000398

M3 - Article

VL - 92

SP - 19

EP - 23

JO - Bulletin of the Australian Mathematical Society

T2 - Bulletin of the Australian Mathematical Society

JF - Bulletin of the Australian Mathematical Society

SN - 0004-9727

IS - 1

ER -