The graph Ramsey number R(Fl, K6)

被引：2

作者：

Kadota, Shin-Ya ^{[1
]}

Onozuka, Tomokazu ^{[2
]}

Suzuki, Yuta ^{[3
]}

机构：

[1] Niihama Coll, Natl Inst Technol, Yagumocho, Ehime 7928580, Japan

[2] Kyushu Univ, Multiple Zeta Res Ctr, Nishi Ku, Fukuoka, Fukuoka 8190395, Japan

[3] Nagoya Univ, Grad Sch Math, Chikusa Ku, Nagoya, Aichi 4648602, Japan

来源：

DISCRETE MATHEMATICS | 2019年 / 342卷 / 04期

关键词：

Ramsey number; Fan graph; Complete graph;

D O I：

10.1016/j.disc.2018.12.016

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For a given pair of two graphs (F, H), let R(F, H) be the smallest positive integer r such that for any graph G of order r, either G contains F as a subgraph or the complement of G contains H as a subgraph. Baskoro, Broersma and Surahmat (2005) conjectured that R(F-l, K-n) = 2l(n - 1) + 1 for l >= n >= 3, where F-l is the join K-1 + lK(2) of K-1 and lK(2). In this paper, we prove that this conjecture is true for the case n = 6. (C) 2018 Elsevier B.V. All rights reserved.

引用

页码：1028 / 1037

页数：10

共 50 条

[1] All cycle-complete graph Ramsey numbers r(Cm, K6)
Schiermeyer, I
[J]. JOURNAL OF GRAPH THEORY, 2003, 44 (04) : 251 - 260
[2] The m-bipartite Ramsey number of the K2,2 versus K6,6
Rowshan, Yaser
[J]. CONTRIBUTIONS TO MATHEMATICS, 2022, 5 : 36 - 42
[3] On the Ramsey number R(3, 6)
Cariolaro, David
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 37 : 301 - 304
[4] The theta-complete graph Ramsey number r(θk, K5); k = 7, 8, 9
Jaradat, A. M. M.
Baniabedalruhman, A.
Bataineh, M. S.
Jaradat, M. M. M.
[J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, (46): : 614 - 620
[5] On the Ramsey Number R(4,6)
Exoo, Geoffrey
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
[6] THE ACHROMATIC NUMBER OF K6 □ K7 IS 18
Hornak, Mirko
[J]. OPUSCULA MATHEMATICA, 2021, 41 (02) : 163 - 185
[7] The Achromatic Number of the Cartesian Product of K6 and Kq
Hornak, Mirko
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (02) : 411 - 433
[8] AN UPPER BOUND FOR THE RAMSEY NUMBER r(C-6, K-9)
Alrhayyel, A. A. M.
Bataineh, M. S. A.
Alzaalig, A. M. N.
[J]. JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2012, 5 (01): : 75 - 84
[9] ON THE RAMSEY NUMBER R(K(5)-E,K(5)-E)
RADZISZOWSKI, SP
[J]. ARS COMBINATORIA, 1993, 36 : 225 - 232
[10] The theta-complete graph Ramsey number R(θn, K5)=4n-3 for n=6 and n ≥ 10
Jaradat, M. M. M.
Bataineh, M. S. A.
Al Hazeem, N.
[J]. ARS COMBINATORIA, 2017, 134 : 177 - 191

← 1 2 3 4 5 →