RAMSEY PROPERTY FOR GRAPHS WITH FORBIDDEN COMPLETE SUBGRAPHS

被引：87
|
作者：
NESETRIL, J [1 ]
RODL, V [1 ]
机构：
[1] CHARLES UNIV,DEPT MATH,PRAGUE,CZECHOSLOVAKIA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1976年 / 20卷 / 03期
关键词：
D O I：
10.1016/0095-8956(76)90015-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：243 / 249
页数：7
相关论文
共 50 条
  • [1] On vertex Ramsey graphs with forbidden subgraphs
    Diskin, Sahar
    Hoshen, Ilay
    Krivelevich, Michael
    Zhukovskii, Maksim
    [J]. DISCRETE MATHEMATICS, 2024, 347 (03)
  • [2] Minimal vertex Ramsey graphs and minimal forbidden subgraphs
    Borowiecka-Olszewska, M
    Drgas-Burchardt, E
    Mihók, P
    [J]. DISCRETE MATHEMATICS, 2004, 286 (1-2) : 31 - 36
  • [3] Colouring of Graphs with Ramsey-Type Forbidden Subgraphs
    Dabrowski, Konrad K.
    Golovach, Petr A.
    Paulusma, Daniel
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2013, 2013, 8165 : 201 - 212
  • [4] Colouring of graphs with Ramsey-type forbidden subgraphs
    Dabrowski, Konrad K.
    Golovach, Petr A.
    Paulusma, Daniel
    [J]. THEORETICAL COMPUTER SCIENCE, 2014, 522 : 34 - 43
  • [5] A HAMILTONIAN CONNECTIVITY PROPERTY OF REGULAR GRAPHS WITH FORBIDDEN SUBGRAPHS
    TOMESCU, I
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 1984, 35 (140): : 507 - 512
  • [6] Near-complete multipartite graphs and forbidden induced subgraphs
    Zverovich, IE
    [J]. DISCRETE MATHEMATICS, 1999, 207 (1-3) : 257 - 262
  • [7] Forbidden subgraphs of power graphs
    Manna, Pallabi
    Cameron, Peter J.
    Mehatari, Ranjit
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [8] Forbidden subgraphs in connected graphs
    Ravelomanana, V
    Thimonier, LS
    [J]. THEORETICAL COMPUTER SCIENCE, 2004, 314 (1-2) : 121 - 171
  • [9] Ramsey-type theorems with forbidden subgraphs
    Alon, N
    Pach, J
    Solymosi, J
    [J]. COMBINATORICA, 2001, 21 (02) : 155 - 170
  • [10] TOTAL GRAPHS AND FORBIDDEN SUBGRAPHS
    GREENWEL.D
    HEMMINGE.RL
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (02): : A296 - A296
12345