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 条
  • [1] THE SIZE RAMSEY NUMBER OF TREES WITH BOUNDED DEGREE
    KE, X
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1993, 4 (01) : 85 - 97
  • [2] Maximum size of a triangle-free graph with bounded maximum degree and matching number
    Ahanjideh, Milad
    Ekim, Tinaz
    Yildiz, Mehmet Akif
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (04)
  • [3] On induced Ramsey numbers for graphs with bounded maximum degree
    Luczak, T
    Rodl, V
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 66 (02) : 324 - 333
  • [4] Size Ramsey Number of Bounded Degree Graphs for Games
    Gebauer, Heidi
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2013, 22 (04): : 499 - 516
  • [5] Overlaying a hypergraph with a graph with bounded maximum degree
    Havet, Frédéric
    Mazauric, Dorian
    Nguyen, Viet-Ha
    Watrigant, Rémi
    [J]. Discrete Applied Mathematics, 2022, 319 : 394 - 406
  • [6] Overlaying a hypergraph with a graph with bounded maximum degree
    Havet, Frederic
    Mazauric, Dorian
    Viet-Ha Nguyen
    Watrigant, Remi
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 319 : 394 - 406
  • [7] Maximal Trees with Bounded Maximum Degree in a Graph
    Min Aung
    Aung Kyaw
    [J]. Graphs and Combinatorics, 1998, 14 : 209 - 221
  • [8] Maximal trees with bounded maximum degree in a graph
    Aung, M
    Kyaw, A
    [J]. GRAPHS AND COMBINATORICS, 1998, 14 (03) : 209 - 221
  • [9] THE IRREDUNDANCE NUMBER AND MAXIMUM DEGREE OF A GRAPH
    BOLLOBAS, B
    COCKAYNE, EJ
    [J]. DISCRETE MATHEMATICS, 1984, 49 (02) : 197 - 199
  • [10] THE SIZE-RAMSEY NUMBER OF POWERS OF BOUNDED DEGREE TREES
    Berger, S.
    Kohayakawa, Y.
    Maesaka, G. S.
    Martins, T.
    Mendonca, W.
    Mota, G. O.
    Parczyk, O.
    [J]. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 451 - 456
12345