The Ramsey number r(K1,3, C4, K4)

被引：0
|
作者：
Klamroth, K
Mengersen, I
机构：
[1] Univ Kaiserslautern, D-67663 Kaiserslautern, Germany
[2] Tech Univ Braunschweig, D-3300 Braunschweig, Germany
来源：
UTILITAS MATHEMATICA | 1997年 / 52卷
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We will prove that r(K-1,K-3, C-4, K-4) = 16 This fills one of the gaps in the tables of three color Ramsey numbers for graphs of order at most four presented in [1]. Moreover we consider three color Ramsey numbers concerning the graph 2K(2).
引用
收藏
页码：65 / 81
页数：17
相关论文
共 50 条
  • [1] THE RAMSEY NUMBERS R(K2+KSAR3,K4) AND R(K1+C4,K4)
    HENDRY, GRT
    UTILITAS MATHEMATICA, 1989, 35 : 40 - 54
  • [2] On three color Ramsey numbers R(C4, C4, K1,n)
    Zhang, Xuemei
    Chen, Yaojun
    Cheng, T. C. Edwin
    DISCRETE MATHEMATICS, 2019, 342 (02) : 285 - 291
  • [3] ON UNIFORMLY RESOLVABLE (C4, K1,3)-DESIGNS
    Bonacini, P.
    Kucukcifci, S.
    Milici, S.
    Yazici, E. S.
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2022, 17 (02) : 1 - 22
  • [4] The clique-transversal number of a {K1,3, K4}-free 4-regular graph
    Xu, Fenling
    Wu, Baoyindureng
    Li, Qinqin
    DISCRETE MATHEMATICS, 2015, 338 (07) : 1126 - 1130
  • [5] Gallai-Ramsey number for K4
    Liu, Henry
    Magnant, Colton
    Saito, Akira
    Schiermeyer, Ingo
    Shi, Yongtang
    JOURNAL OF GRAPH THEORY, 2020, 94 (02) : 192 - 205
  • [6] On three-color Ramsey numbers R(C4, K1,m, Pn)
    Zhang, Fangfang
    Zhang, Yunqing
    Chen, Yaojun
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 55 : 97 - 108
  • [7] The Ramsey multiplicity of K4
    Piwakowski, K
    Radziszowski, SP
    ARS COMBINATORIA, 2001, 60 : 131 - 135
  • [8] UNIFORMLY RESOLVABLE (C4, K1,3)-DESIGNS OF INDEX 2
    Gionfriddo, Mario
    Kucukcifci, Selda
    Milici, Salvatore
    Yazici, E. Sule
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2018, 13 (01) : 23 - 34
  • [9] On Ramsey Numbers R(K4 - e,Kt)
    Jiang, Yu
    Liang, Meilian
    Sun, Yongqi
    Xu, Xiaodong
    GRAPHS AND COMBINATORICS, 2021, 37 (03) : 651 - 661
  • [10] The planar Ramsey number PR(C4, K8)
    Chen, Yaojun
    Cheng, T. C. E.
    Zhang, Yunqing
    Zhou, Guofei
    DISCRETE APPLIED MATHEMATICS, 2014, 171 : 28 - 34
12345