SPARSE RAMSEY GRAPHS

被引：9
|
作者：
NESETRIL, J
RODL, V
机构：
[1] CHARLES UNIV, DEPT CYBERNET, PRAHA 1, CZECHOSLOVAKIA
[2] CZECH TECH UNIV, FJFI,DEPT MATH, PRAGUE 1, CZECHOSLOVAKIA
来源：
COMBINATORICA | 1984年 / 4卷 / 01期
关键词：
D O I：
10.1007/BF02579159
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：71 / 78
页数：8
相关论文
共 50 条
  • [31] GENERALIZATION OF RAMSEY THEORY FOR GRAPHS
    CHUNG, KM
    LIU, CL
    DISCRETE MATHEMATICS, 1978, 21 (02) : 117 - 127
  • [32] REPEATED COMMUNICATION AND RAMSEY GRAPHS
    ALON, N
    ORLITSKY, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (05) : 1276 - 1289
  • [33] LOWER RAMSEY NUMBERS FOR GRAPHS
    MYNHARDT, CM
    DISCRETE MATHEMATICS, 1991, 91 (01) : 69 - 75
  • [34] ON THE RAMSEY PROPERTY OF FAMILIES OF GRAPHS
    SAUER, N
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 347 (03) : 785 - 833
  • [35] Ramsey numbers in octahedron graphs
    Harborth, H
    Mengersen, I
    DISCRETE MATHEMATICS, 2001, 231 (1-3) : 241 - 246
  • [36] Constrained Ramsey numbers of graphs
    Jamison, RE
    Jiang, T
    Ling, ACH
    JOURNAL OF GRAPH THEORY, 2003, 42 (01) : 1 - 16
  • [37] Ramsey simplicity of random graphs
    Boyadzhiyska, Simona
    Clemens, Dennis
    Das, Shagnik
    Gupta, Pranshu
    COMBINATORICS PROBABILITY AND COMPUTING, 2024,
  • [38] Degree Ramsey Numbers of Graphs
    Kinnersley, William B.
    Milans, Kevin G.
    West, Douglas B.
    COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (1-2): : 229 - 253
  • [39] Ramsey unsaturated and saturated graphs
    Balister, P
    Lehel, J
    Schelp, RH
    JOURNAL OF GRAPH THEORY, 2006, 51 (01) : 22 - 32
  • [40] On the connectivity of extremal Ramsey graphs
    Beveridge, Andrew
    Pikhurko, Oleg
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 41 : 57 - 61
12345