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 条

[31] SPANNING MAXIMAL PLANAR SUBGRAPHS OF RANDOM GRAPHS
BOLLOBAS, B
FRIEZE, AM
RANDOM STRUCTURES & ALGORITHMS, 1991, 2 (02) : 225 - 231
[32] Subgraphs of Dense Random Graphs with Specified Degrees
McKay, Brendan D.
COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (03): : 413 - 433
[33] Independence numbers of random subgraphs of distance graphs
Pyaderkin, M. M.
MATHEMATICAL NOTES, 2016, 99 (3-4) : 556 - 563
[34] Maximal Biconnected Subgraphs of Random Planar Graphs
Panagiotou, Konstantinos
Steger, Angelika
PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 432 - 440
[35] Independence numbers of random subgraphs of distance graphs
M. M. Pyaderkin
Mathematical Notes, 2016, 99 : 556 - 563
[36] DISTRIBUTIONS OF SPARSE SPANNING SUBGRAPHS IN RANDOM GRAPHS
Gao, Pu
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 386 - 401
[37] EXTREME DEGREES IN RANDOM SUBGRAPHS OF REGULAR GRAPHS
PALKA, Z
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1985, 97 (JAN) : 69 - 78
[38] Random graphs containing arbitrary distributions of subgraphs
Karrer, Brian
Newman, M. E. J.
PHYSICAL REVIEW E, 2010, 82 (06)
[39] Triangle-Free Subgraphs of Random Graphs
Allen, Peter
Bottcher, Julia
Kohayakawa, Yoshiharu
Roberts, Barnaby
COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (02): : 141 - 161
[40] Maximal Biconnected Subgraphs of Random Planar Graphs
Panagiotou, Konstantinos
Steger, Angelika
ACM TRANSACTIONS ON ALGORITHMS, 2010, 6 (02)

← 1 2 3 4 5 →