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 条
  • [41] The Ramsey Number of Wheels versus a Fan of Order Five
    Meng, Yanjun
    Zhang, Yanbo
    Zhang, Yunqing
    ARS COMBINATORIA, 2018, 137 : 365 - 372
  • [42] A NOTE ON THE RAMSEY NUMBER OF EVEN WHEELS VERSUS STARS
    Haghi, Sh.
    Maimani, H. R.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 397 - 404
  • [43] RAMSEY NUMBERS FOR A LARGE TREE VERSUS MULTIPLE COPIES OF COMPLETE GRAPHS OF DIFFERENT SIZES
    Hu, Sinan
    Luo, Zhidan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, : 419 - 429
  • [44] Ramsey numbers of large books
    Chen, Xun
    Lin, Qizhong
    You, Chunlin
    JOURNAL OF GRAPH THEORY, 2022, 101 (01) : 124 - 133
  • [45] An upper bound for the Ramsey number of a cycle of length four versus wheels
    Surahmat
    Baskoro, ET
    Uttunggadewa, S
    Broersma, H
    COMBINATORIAL GEOMETRY AND GRAPH THEORY, 2005, 3330 : 181 - 184
  • [46] Ramsey Numbers of a Wheel of Order Five Versus Fans
    Yiyuan Hao
    Chunlin You
    Bulletin of the Iranian Mathematical Society, 2023, 49
  • [47] Ramsey Numbers of a Wheel of Order Five Versus Fans
    Hao, Yiyuan
    You, Chunlin
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2023, 49 (06)
  • [48] Ramsey numbers of the quadrilateral versus books
    Li, Tianyu
    Lin, Qizhong
    Peng, Xing
    JOURNAL OF GRAPH THEORY, 2023, 103 (02) : 309 - 322
  • [50] Size Ramsey numbers of stars versus cliques
    Miralaei, M.
    Omidi, G. R.
    Shahsiah, M.
    JOURNAL OF GRAPH THEORY, 2019, 92 (03) : 275 - 286