THE RAMSEY NUMBERS OF LARGE TREES VERSUS WHEELS

被引:0
|
作者
Zhu, D. [1 ]
Zhang, L. [2 ]
Li, D. [2 ]
机构
[1] Southeast Univ, Sch Econ & Management, Nanjing 210093, Jiangsu, Peoples R China
[2] Nanjing Univ, Sch Management & Engn, Nanjing 210093, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Ramsey number; tree; wheel; R(T-N; W-6);
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 T-n denote a tree of order n and W-m a wheel of order m + 1. To the best of our knowledge, only R(T-n, W-m) with small wheels are known. In this paper, we show that R(T-m, W-m) = 3n - 2 for odd m with n > 756m(10).
引用
收藏
页码:879 / 880
页数:2
相关论文
共 50 条
  • [21] Star-Critical Ramsey Numbers of Cycles Versus Wheels
    Yuchen Liu
    Yaojun Chen
    Graphs and Combinatorics, 2021, 37 : 2167 - 2172
  • [22] Star-Critical Ramsey Numbers of Cycles Versus Wheels
    Liu, Yuchen
    Chen, Yaojun
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2167 - 2172
  • [23] Ramsey Numbers of Trees Versus Multiple Copies of Books
    Guo, Xiao-bing
    Hu, Si-nan
    Peng, Yue-jian
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (02): : 347 - 357
  • [24] Ramsey Numbers of Stripes Versus Trees and Unicyclic Graphs
    Hu, Si-Nan
    Peng, Yue-Jian
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2025, 13 (01) : 297 - 312
  • [25] RAMSEY NUMBERS FOR TREES
    Sun, Zhi-Hong
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2012, 86 (01) : 164 - 176
  • [26] The Ramsey numbers for certain large trees of order n with maximum degree at most n-6 versus the wheel of order nine
    Britz, Thomas
    Chng, Zhi Yee
    Wong, Kok Bin
    DISCRETE MATHEMATICS, 2025, 348 (07)
  • [27] Star-critical Ramsey Numbers of Wheels Versus Odd Cycles
    Liu, Yu-chen
    Chen, Yao-jun
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (04): : 916 - 924
  • [28] Star-critical Ramsey Numbers of Wheels Versus Odd Cycles
    Yu-chen Liu
    Yao-jun Chen
    Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 916 - 924
  • [29] The Ramsey numbers for disjoint unions of trees
    Baskoro, E. T.
    Hasmawati
    Assiyatun, H.
    DISCRETE MATHEMATICS, 2006, 306 (24) : 3297 - 3301
  • [30] Ramsey Numbers for Trees II
    Sun, Zhi-Hong
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2021, 71 (02) : 351 - 372