Ramsey numbers r(K-3, G) for connected graphs G of order seven

被引：6
|
作者：
Schelten, A
Schiermeyer, I
机构：
[1] Lehrst. Diskrete Math. Grundlagen I., TU Cottbus
来源：
DISCRETE APPLIED MATHEMATICS | 1997年 / 79卷 / 1-3期
关键词：
D O I：
10.1016/S0166-218X(97)00042-5
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The triangle-graph Ramsey numbers are determined for all 814 of the 853 connected graphs of order seven. For the remaining 39 graphs lower and upper bounds are improved.
引用
收藏
页码：189 / 200
页数：12
相关论文
共 50 条
  • [41] Anti-Ramsey Numbers in Complete k-Partite Graphs
    Ding, Jili
    Bian, Hong
    Yu, Haizheng
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [42] Restricted Size Ramsey Number for 2K2 versus Dense Connected Graphs of Order Six
    Silaban, Denny Riama
    Baskoro, Edy Tri
    Uttunggadewa, Saladin
    [J]. 1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [43] On Ramsey Numbers R(K4 - e,Kt)
    Jiang, Yu
    Liang, Meilian
    Sun, Yongqi
    Xu, Xiaodong
    [J]. GRAPHS AND COMBINATORICS, 2021, 37 (03) : 651 - 661
  • [44] A characterization of graphs G with G congruent to K-2(G)
    Deng, CL
    Lim, CK
    [J]. DISCRETE MATHEMATICS, 1996, 151 (1-3) : 71 - 79
  • [45] Restricted Size Ramsey Number for P3 versus Dense Connected Graphs of Order Six
    Silaban, D. R.
    Baskoro, E. T.
    Uttunggadewa, S.
    [J]. INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2016 (ISCPMS 2016), 2017, 1862
  • [46] ON THE SET K-3(G) OF FINITE GROUPS' ELEMENTS COMMUTING EXACTLY WITH THREE ELEMENTS
    Zabarina, Anna Ivanovna
    Fomina, Elena Anatolievna
    [J]. VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-MATEMATIKA I MEKHANIKA-TOMSK STATE UNIVERSITY JOURNAL OF MATHEMATICS AND MECHANICS, 2018, (55): : 5 - 11
  • [47] 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)
  • [48] On Connected [g,f +1]-Factors in Graphs
    Guojun Li*†
    Ying Xu†
    Chuanping Chen
    Zhenhong Liu
    [J]. Combinatorica, 2005, 25 : 393 - 405
  • [49] Planar crossing numbers of genus g graphs
    Djidjev, Hristo
    Vrt'o, Imrich
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, 2006, 4051 : 419 - 430
  • [50] On the 3-γt-Critical Graphs of Order Δ(G)+3
    Wang, Haoli
    Xu, Xirong
    Yang Yuansheng
    Wang, Lei
    [J]. UTILITAS MATHEMATICA, 2011, 84 : 273 - 285
12345