On some Ramsey and Turan-type numbers for paths and cycles

被引:0
|
作者
Dzido, Tomasz
Kubale, Marek
Piwakowski, Konrad
机构
[1] Univ Gdansk, Inst Math, PL-80952 Gdansk, Poland
[2] Gdansk Univ Technol, Algorithms & Syst Modelling Dept, PL-80952 Gdansk, Poland
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2006年 / 13卷 / 01期
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For given graphs G(1),G(2),...,G(k), where k >= 2, the multicolor Ramsey number R(G(1),G(2),...,G(k)) is the smallest integer n such that if we arbitrarily color the edges of the complete graph on n vertices with k colors, there is always a monochromatic copy of G(i) colored with i, for some 1 <= i <= k. Let P-k (resp. C-k) be the path (resp. cycle) on k vertices. In the paper we show that R(P-3,C-k,C-k)=R(C-k,C-k)=2k-1 for odd k. In addition, we provide the exact values for Ramsey numbers R(P-4,P-4,C-k)=k+2 and R(P-3,P-5,C-k)=k+1.
引用
收藏
页数:9
相关论文
共 50 条
  • [11] A Ramsey-type problem and the Turan numbers
    Alon, N
    Erdos, P
    Gunderson, DS
    Molloy, M
    JOURNAL OF GRAPH THEORY, 2002, 40 (02) : 120 - 129
  • [12] On Some Three Color Ramsey Numbers for Paths, Cycles, Stripes and Stars
    Khoeini, Farideh
    Dzido, Tomasz
    GRAPHS AND COMBINATORICS, 2019, 35 (02) : 559 - 567
  • [13] On Some Three Color Ramsey Numbers for Paths, Cycles, Stripes and Stars
    Farideh Khoeini
    Tomasz Dzido
    Graphs and Combinatorics, 2019, 35 : 559 - 567
  • [14] Refinements of some Turan-type inequalities for meromorphic functions
    Mir, M. Y.
    Wali, S. L.
    Shah, W. M.
    ANALYSIS AND MATHEMATICAL PHYSICS, 2023, 13 (02)
  • [15] On some inequalities involving Turan-type inequalities
    Bhandari, Piyush Kumar
    Bissu, S. K.
    COGENT MATHEMATICS, 2016, 3
  • [16] EXACT SOLUTION OF SOME TURAN-TYPE PROBLEMS
    FRANKL, P
    FUREDI, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1987, 45 (02) : 226 - 262
  • [17] Ramsey numbers of uniform loose paths and cycles
    Omidi, G. R.
    Shahsiah, M.
    DISCRETE MATHEMATICS, 2017, 340 (06) : 1426 - 1434
  • [18] Multicolour Ramsey numbers of paths and even cycles
    Davies, E.
    Jenssen, M.
    Roberts, B.
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 63 : 124 - 133
  • [19] On-line Ramsey Numbers of Paths and Cycles
    Cyman, Joanna
    Dzido, Tomasz
    Lapinskas, John
    Lo, Allan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (01):
  • [20] Linear Turan Numbers of Linear Cycles and Cycle-Complete Ramsey Numbers
    Collier-Cartaino, Clayton
    Graber, Nathan
    Jiang, Tao
    COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (03): : 358 - 386