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 条
  • [21] On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number
    Jean R. S. Blair
    Pinar Heggernes
    Paloma T. Lima
    Daniel Lokshtanov
    [J]. Algorithmica, 2022, 84 : 3587 - 3602
  • [22] The Number of Independent Sets in a Graph with Small Maximum Degree
    David Galvin
    Yufei Zhao
    [J]. Graphs and Combinatorics, 2011, 27 : 177 - 186
  • [23] On the maximum average degree and the incidence chromatic number of a graph
    Dolama, MH
    Sopena, E
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2005, 7 (01): : 203 - 216
  • [24] The Number of Independent Sets in a Graph with Small Maximum Degree
    Galvin, David
    Zhao, Yufei
    [J]. GRAPHS AND COMBINATORICS, 2011, 27 (02) : 177 - 186
  • [25] ON GRAPH ENERGY, MAXIMUM DEGREE AND VERTEX COVER NUMBER
    Ganie, Hilal A.
    Samee, U.
    Pirzada, S.
    [J]. MATEMATICHE, 2019, 74 (01): : 163 - 172
  • [26] On the maximum average degree and the oriented chromatic number of a graph
    Borodin, OV
    Kostochka, AV
    Nesetril, J
    Raspaud, A
    Sopena, E
    [J]. DISCRETE MATHEMATICS, 1999, 206 (1-3) : 77 - 89
  • [27] The chromatic number of signed graphs with bounded maximum average degree
    Jacques, Fabien
    Pinlou, Alexandre
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 316 : 43 - 59
  • [28] Ramsey Goodness of Bounded Degree Trees
    Balla, Igor
    Pokrovskiy, Alexey
    Sudakov, Benny
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (03): : 289 - 309
  • [29] Maximum number of edges in claw-free graphs whose maximum degree and matching number are bounded
    Dibek, Cemil
    Ekim, Tinaz
    Heggernes, Pinar
    [J]. DISCRETE MATHEMATICS, 2017, 340 (05) : 927 - 934
  • [30] The Maximum Number of Complete Subgraphs of Fixed Size in a Graph with Given Maximum Degree
    Cutler, Jonathan
    Radcliffe, A. J.
    [J]. JOURNAL OF GRAPH THEORY, 2017, 84 (02) : 134 - 145
12345