The Ramsey numbers of wheels versus odd cycles

被引：8

作者：

Zhang, Yanbo ^{[1
]}

Zhang, Yunqing ^{[1
]}

Chen, Yaojun ^{[1
]}

机构：

[1] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China

来源：

DISCRETE MATHEMATICS | 2014年 / 323卷

关键词：

Ramsey number; Cycle; Wheel;

D O I：

10.1016/j.disc.2014.01.017

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Given two 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 its complement contains G(2). Let C-m denote a cycle of order m and W-n a wheel of order n + 1. In this paper, it is shown that R(W-n, C-m) = 2n + 1 for m odd, n >= 3(m - 1)/2 and (m, n) not equal (3, 3), (3, 4), and R(W-n, C-m) = 3m - 2 for m, n odd and m < n < 3(m - 1)/2. (C) 2014 The Authors. Published by Elsevier B.V.

引用

页码：76 / 80

页数：5

共 50 条

[41] Hypergraph Ramsey numbers: tight cycles versus cliques
Mubayi, Dhruv
Roedl, Vojtech
[J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2016, 48 : 127 - 134
[42] ONLINE RAMSEY NUMBERS: LONG VERSUS SHORT CYCLES
Adamski, Grzegorz
Bednarska-Bzdega, Malgorzata
Blazej, Vaclav
[J]. SIAM Journal on Discrete Mathematics, 2024, 38 (04) : 3150 - 3175
[43] On Size Multipartite Ramsey Numbers for Stars versus Cycles
Lusiani, Anie
Sy, Syafrizal
Baskoro, Edy Tri
Jayawardene, Chula
[J]. 2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 27 - 31
[44] A NOTE ON THE SIZE RAMSEY NUMBERS FOR MATCHINGS VERSUS CYCLES
Baskoro, Edy Tri
Vetrik, Tomas
[J]. MATHEMATICA BOHEMICA, 2021, 146 (02): : 229 - 234
[45] The Ramsey Numbers of Trees Versus Generalized 6-Wheels or Generalized 7-Wheels
Wang, Longqin
[J]. GRAPHS AND COMBINATORICS, 2022, 38 (05)
[46] The Ramsey Numbers of Trees Versus Generalized 6-Wheels or Generalized 7-Wheels
Longqin Wang
[J]. Graphs and Combinatorics, 2022, 38
[47] Turan numbers for odd wheels
Dzido, Tomasz
Jastrzebski, Andrzej
[J]. DISCRETE MATHEMATICS, 2018, 341 (04) : 1150 - 1154
[48] Size multipartite Ramsey numbers for stripes versus small cycles
Jayawardene, Chula
Baskoro, Edy Tri
Samarasekara, Lilanthi
Sy, Syafrizal
[J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (02) : 157 - 170
[49] Connected Size Ramsey Numbers for Matchings versus Cycles or Paths
Rahadjeng, Budi
Baskoro, Edy Tri
Assiyatun, Hilda
[J]. 2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 32 - 37
[50] THE RAMSEY NUMBERS FOR STARS OF ODD ORDER VERSUS A WHEEL OF ORDER NINE
Zhang, Yunqing
Cheng, T. C. Edwin
Chen, Yaojun
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (03) : 413 - 436

← 1 2 3 4 5 →