SUBGRAPHS OF RANDOM GRAPHS

被引：9
|
作者：
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 条
  • [41] Ramsey Properties of Random Subgraphs of Pseudo-Random Graphs
    Shen, Jia
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (03):
  • [42] Hamilton cycles in random subgraphs of pseudo-random graphs
    Frieze, A
    Krivelevich, M
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 137 - 150
  • [43] The emergence of a giant component in random subgraphs of Pseudo-random graphs
    Frieze, A
    Krivelevich, M
    Martin, R
    RANDOM STRUCTURES & ALGORITHMS, 2004, 24 (01) : 42 - 50
  • [44] OnK4-free subgraphs of random graphs
    Y. Kohayakawa
    T. Łuczak
    V. Rödl
    Combinatorica, 1997, 17 : 173 - 213
  • [45] On random k-out subgraphs of large graphs
    Frieze, Alan
    Johansson, Tony
    RANDOM STRUCTURES & ALGORITHMS, 2017, 50 (02) : 143 - 157
  • [46] Perfect matchings in random subgraphs of regular bipartite graphs
    Glebov, Roman
    Luria, Zur
    Simkin, Michael
    JOURNAL OF GRAPH THEORY, 2021, 97 (02) : 208 - 231
  • [47] On K-4-free subgraphs of random graphs
    Kohayakawa, Y
    Luczak, T
    Rodl, V
    COMBINATORICA, 1997, 17 (02) : 173 - 213
  • [48] Distribution of the number of spanning regular subgraphs in random graphs
    Gao, Pu
    RANDOM STRUCTURES & ALGORITHMS, 2013, 43 (03) : 338 - 353
  • [49] K5-free subgraphs of random graphs
    Gerke, S
    Schickinger, T
    Steger, A
    RANDOM STRUCTURES & ALGORITHMS, 2004, 24 (02) : 194 - 232
  • [50] On the threshold for k-regular subgraphs of random graphs
    Paweł Prałat
    Jacques Verstraëte
    Nicholas Wormald
    Combinatorica, 2011, 31 : 565 - 581
12345