Ramsey numbers R (K3, G) for graphs of order 10

被引:0
|
作者
Brinkmann, Gunnar [1 ]
Goedgebeur, Jan [1 ]
Schlage-Puchta, Jan-Christoph [2 ]
机构
[1] Univ Ghent, Dept Appl Math & Comp Sci, Ghent, Belgium
[2] Univ Ghent, Dept Math, Ghent, Belgium
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2012年 / 19卷 / 04期
关键词
Ramsey number; triangle-free graph; generation; CONNECTED GRAPHS; R(K-3; G);
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article we give the generalized triangle Ramsey numbers R(K-3,G) of 12 005 158 of the 12 005 168 graphs of order 10. There are 10 graphs remaining for which we could not determine the Ramsey number. Most likely these graphs need approaches focusing on each individual graph in order to determine their triangle Ramsey number. The results were obtained by combining new computational and theoretical results. We also describe an optimized algorithm for the generation of all maximal triangle-free graphs and triangle Ramsey graphs. All Ramsey numbers up to 30 were computed by our implementation of this algorithm. We also prove some theoretical results that are applied to determine several triangle Ramsey numbers larger than 30. As not only the number of graphs is increasing very fast, but also the difficulty to determine Ramsey numbers, we consider it very likely that the table of all triangle Ramsey numbers for graphs of order 10 is the last complete table that can possibly be determined for a very long time.
引用
收藏
页数:23
相关论文
共 50 条
  • [31] A note on the Ramsey numbers for theta graphs versus the wheel of order 5
    Jaradat, Mohammed M. M.
    Bataineh, Mohammad S.
    Vetrik, Tomas
    Rabaiah, Ayat M. M.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (02) : 187 - 189
  • [32] (K3,K2+Tn)的Ramsey数
    宋洪雪
    顾华
    钱新进
    [J]. 辽宁师范大学学报(自然科学版), 2004, (02) : 142 - 145
  • [33] Upper bounds for Ramsey numbers R(3, 3, ..., 3) and Schur numbers
    Wan, HH
    [J]. JOURNAL OF GRAPH THEORY, 1997, 26 (03) : 119 - 122
  • [34] Anti-Ramsey Numbers in Complete k-Partite Graphs
    Ding, Jili
    Bian, Hong
    Yu, Haizheng
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [35] Ramsey数R(K3,K16-e)的一个下界
    谢建民
    姚兵
    毛耀忠
    [J]. 数学的实践与认识, 2012, 42 (05) : 203 - 208
  • [36] On Ramsey Numbers R(K4 - e,Kt)
    Jiang, Yu
    Liang, Meilian
    Sun, Yongqi
    Xu, Xiaodong
    [J]. GRAPHS AND COMBINATORICS, 2021, 37 (03) : 651 - 661
  • [37] Ramsey number of K3 versus F3,n
    Hao, Yiyuan
    Lin, Qizhong
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 251 : 345 - 348
  • [38] The growth rate of multicolor Ramsey numbers of 3-graphs
    Bradac, Domagoj
    Fox, Jacob
    Sudakov, Benny
    [J]. RESEARCH IN THE MATHEMATICAL SCIENCES, 2024, 11 (03)
  • [39] On Ramsey (K1,m, g)-minimal graphs
    Borowiecka-Olszewska, Marta
    Haluszczak, Mariusz
    [J]. DISCRETE MATHEMATICS, 2013, 313 (19) : 1843 - 1855
  • [40] A note on torsion in K3 of the real numbers
    Cisneros-Molina, JL
    [J]. BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2004, 10 : 117 - 128