THE RAMSEY NUMBER OF A GRAPH WITH BOUNDED MAXIMUM DEGREE

被引：65
|
作者：
CHVATAL, C
RODL, V
SZEMEREDI, E
TROTTER, WT
机构：
[1] UNIV S CAROLINA, DEPT MATH & STAT, COLUMBIA, SC 29208 USA
[2] HUNGARIAN ACAD SCI, INST MATH, H-1361 BUDAPEST 5, HUNGARY
[3] CZECHOSLOVAKIAN TECH UNIV, CS-11000 PRAHA 1, CZECHOSLOVAKIA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1983年 / 34卷 / 03期
关键词：
D O I：
10.1016/0095-8956(83)90037-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：239 / 243
页数：5
相关论文
共 50 条
  • [41] The Ramsey Numbers for Trees of Large Maximum Degree Versus the Wheel Graph W8
    Chng, Zhi Yee
    Britz, Thomas
    Tan, Ta Sheng
    Wong, Kok Bin
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (04)
  • [42] Bounds on the independence number of a graph in terms of order, size and maximum degree
    Rad, Nader Jafari
    Sharifi, Elahe
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 217 : 210 - 219
  • [43] Tight lower bounds on the matching number in a graph with given maximum degree
    Henning, Michael A.
    Yeo, Anders
    [J]. JOURNAL OF GRAPH THEORY, 2018, 89 (02) : 115 - 149
  • [44] The chromatic number of the square of a Halin graph with maximum degree five is six
    Wang, Yiqiao
    Hu, Xiaoxue
    Wang, Weifan
    [J]. ARS COMBINATORIA, 2017, 133 : 217 - 231
  • [45] THE SIZE RAMSEY NUMBER OF GRAPHS WITH BOUNDED TREEWIDTH
    Kamcev, Nina
    Liebenau, Anita
    Wood, David R.
    Yepremyan, Liana
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (01) : 281 - 293
  • [46] Ramsey Numbers for Trees of Small Maximum Degree
    P. E. Haxell
    T. Łuczak
    P. W. Tingley
    [J]. Combinatorica, 2002, 22 : 287 - 320
  • [47] Ramsey numbers for trees of small maximum degree
    Haxell, PE
    Luczak, T
    Tingley, PW
    [J]. COMBINATORICA, 2002, 22 (02) : 287 - 320
  • [48] A Degree Sequence Variant of Graph Ramsey Numbers
    Busch, Arthur
    Ferrara, Michael
    Hartke, Stephen G.
    Jacobson, Michael
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (04) : 847 - 859
  • [49] A Degree Sequence Variant of Graph Ramsey Numbers
    Arthur Busch
    Michael Ferrara
    Stephen G. Hartke
    Michael Jacobson
    [J]. Graphs and Combinatorics, 2014, 30 : 847 - 859
  • [50] On ordered Ramsey numbers of bounded-degree graphs
    Balko, Martin
    Jelinek, Vit
    Valtr, Pavel
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 134 : 179 - 202
12345