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] On the geometric Ramsey numbers of trees
    Gao, Pu
    DISCRETE MATHEMATICS, 2016, 339 (01) : 375 - 381
  • [42] Ramsey Numbers for Trees II
    Sun, Zhi-Hong
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2021, 71 (02) : 351 - 372
  • [43] Ramsey Numbers for Trees II
    Zhi-Hong Sun
    Czechoslovak Mathematical Journal, 2021, 71 : 351 - 372
  • [44] ON GENERALIZED RAMSEY NUMBERS FOR TREES
    BIERBRAUER, J
    BRANDIS, A
    COMBINATORICA, 1985, 5 (02) : 95 - 107
  • [45] Ramsey numbers of large books versus multipartite graphs
    Fan, Chunchao
    Huang, Junqiang
    Lin, Qizhong
    GRAPHS AND COMBINATORICS, 2024, 40 (06)
  • [46] ON THE RAMSEY NUMBER OF TREES VERSUS GRAPHS WITH LARGE CLIQUE NUMBER
    GOULD, RJ
    JACOBSON, MS
    JOURNAL OF GRAPH THEORY, 1983, 7 (01) : 71 - 78
  • [47] On the Ramsey Numbers of Trees with Small Diameter
    Patrick Bahls
    T. Scott Spencer
    Graphs and Combinatorics, 2013, 29 : 39 - 44
  • [48] On the Ramsey Numbers of Trees with Small Diameter
    Bahls, Patrick
    Spencer, T. Scott
    GRAPHS AND COMBINATORICS, 2013, 29 (01) : 39 - 44
  • [49] Local and mean Ramsey numbers for trees
    Bollobás, B
    Kostochka, A
    Schelp, RH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 79 (01) : 100 - 103
  • [50] The Ramsey numbers for disjoint unions of trees
    Baskoro, E. T.
    Hasmawati
    Assiyatun, H.
    DISCRETE MATHEMATICS, 2006, 306 (24) : 3297 - 3301