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 条
  • [1] On some Turan-type inequalities
    Laforgia, A.
    Natalini, P.
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2006, 2006 (1)
  • [2] RAMSEY PROBLEMS AND THEIR CONNECTION TO TURAN-TYPE EXTREMAL PROBLEMS
    FAUDREE, RJ
    SIMONOVITS, M
    JOURNAL OF GRAPH THEORY, 1992, 16 (01) : 25 - 50
  • [3] On some three color Ramsey numbers for paths and cycles
    Dzido, Tomasz
    Fidytek, Robert
    DISCRETE MATHEMATICS, 2009, 309 (15) : 4955 - 4958
  • [4] Outerplanar Turan numbers of cycles and paths
    Fang, Longfei
    Zhai, Mingqing
    DISCRETE MATHEMATICS, 2023, 346 (12)
  • [5] Exact Values for Some Size Ramsey Numbers of Paths and Cycles
    Li, Xiangmei
    Fahad, Asfand
    Zhou, Xiaoqing
    Yang, Hong
    FRONTIERS IN PHYSICS, 2020, 8
  • [6] On Some Three-color Ramsey Numbers of Paths and Cycles
    Chen M.
    Li Y.
    Li, Yusheng (li_yusheng@tongji.edu.cn), 2018, Science Press (46): : 988 - 990
  • [7] RAMSEY NUMBERS FOR MONOTONE PATHS AND CYCLES
    LEFMANN, H
    ARS COMBINATORIA, 1993, 35 : 271 - 279
  • [8] RAMSEY NUMBERS FOR PATHS AND CYCLES IN GRAPHS
    FAUDREE, RJ
    SCHELP, RH
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A44 - A45
  • [9] The Ramsey numbers of squares of paths and cycles
    Allen, Peter
    Cecchelli, Domenico Mergoni
    Roberts, Barnaby
    Skokan, Jozef
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02):
  • [10] Some exact Ramsey-Turan numbers
    Balogh, Jozsef
    Lenz, John
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2012, 44 : 1251 - 1258