SUBGRAPHS OF RANDOM GRAPHS

被引：8
|
作者：
FREMLIN, DH [1 ]
TALAGRAND, M [1 ]
机构：
[1] UNIV PARIS 06,DEPT MATH,EQUIPE ANAL,F-75230 PARIS 05,FRANCE
来源：
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY | 1985年 / 291卷 / 02期
关键词：
D O I：
10.2307/2000099
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：551 / 582
页数：32
相关论文
共 50 条
  • [1] Regular subgraphs of random graphs
    Bollobas, Bela
    Kim, Jeong Han
    Verstraete, Jacques
    RANDOM STRUCTURES & ALGORITHMS, 2006, 29 (01) : 1 - 13
  • [2] Pancyclic subgraphs of random graphs
    Lee, Choongbum
    Samotij, Wojciech
    JOURNAL OF GRAPH THEORY, 2012, 71 (02) : 142 - 158
  • [3] Extremal subgraphs of random graphs
    Brightwell, Graham
    Panagiotou, Konstantinos
    Steger, Angelika
    RANDOM STRUCTURES & ALGORITHMS, 2012, 41 (02) : 147 - 178
  • [4] Solitary subgraphs of random graphs
    Kurkowiak, J
    Rucinski, A
    DISCRETE MATHEMATICS, 2000, 213 (1-3) : 195 - 209
  • [5] EXTREMAL SUBGRAPHS OF RANDOM GRAPHS
    BABAI, L
    SIMONOVITS, M
    SPENCER, J
    JOURNAL OF GRAPH THEORY, 1990, 14 (05) : 599 - 622
  • [6] On Extremal Subgraphs of Random Graphs
    Brightwell, Graham
    Panagiotou, Konstantinos
    Steger, Angelika
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 477 - +
  • [7] SPANNING SUBGRAPHS OF RANDOM GRAPHS
    ALON, N
    FUREDI, Z
    GRAPHS AND COMBINATORICS, 1992, 8 (01) : 91 - 94
  • [8] RANDOM SUBGRAPHS IN SPARSE GRAPHS
    Joos, Felix
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) : 2350 - 2360
  • [9] RANDOM SUBGRAPHS OF REGULAR GRAPHS
    QUINTAS, LV
    LECTURE NOTES IN MATHEMATICS, 1984, 1073 : 150 - 160
  • [10] Dense subgraphs in random graphs
    Balister, Paul
    Bollobas, Bela
    Sahasrabudhe, Julian
    Veremyev, Alexander
    DISCRETE APPLIED MATHEMATICS, 2019, 260 : 66 - 74
12345