ASYMPTOTIC NORMALITY OF SUBCUBES IN RANDOM SUBGRAPHS OF THE N-CUBE

被引：1

作者：

KONIECZNA, U

机构：

[1] Department of Applied Mathematics, Academy of Technology and Agriculture, 85-790 Bydgoszcz

来源：

DISCRETE MATHEMATICS | 1993年 / 121卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(93)90544-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We consider two types of random subgraphs of the n-cube. For these models we study the asymptotic behaviour of the number of d-cubes when d = 1, 2, ...

引用

页码：117 / 122

页数：6

共 50 条

[1] ASYMPTOTIC NORMALITY OF THE VERTEX DEGREE IN RANDOM SUBGRAPHS OF THE N-CUBE
KONIECZNA, U
[J]. MATHEMATISCHE NACHRICHTEN, 1991, 154 : 217 - 224
[2] SUBCUBE COVERINGS OF RANDOM SPANNING SUBGRAPHS OF THE N-CUBE
WEBER, K
[J]. MATHEMATISCHE NACHRICHTEN, 1985, 120 : 327 - 345
[3] A CHARACTERIZATION OF THE N-CUBE BY CONVEX SUBGRAPHS
CRUYCE, PV
[J]. DISCRETE MATHEMATICS, 1982, 41 (01) : 109 - 110
[4] EXTREMAL PROBLEMS WITH EXCLUDED SUBGRAPHS IN THE N-CUBE
KATONA, GOH
TARJAN, TG
[J]. LECTURE NOTES IN MATHEMATICS, 1983, 1018 : 84 - 93
[5] Random subgraphs of finite graphs:: III.: The phase transition for the n-cube
Borgs, Christian
Chayes, Jennifer T.
Van der Hofstad, Remco
Slade, Gordon
Spencer, Joel
[J]. COMBINATORICA, 2006, 26 (04) : 395 - 410
[6] Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube
Christian Borgs
Jennifer T. Chayes
Remco van der Hofstad
Gordon Slade
Joel Spencer
[J]. Combinatorica, 2006, 26 : 395 - 410
[7] Stratified random walks on the n-cube
Chung, FRK
Graham, RL
[J]. RANDOM STRUCTURES & ALGORITHMS, 1997, 11 (03) : 199 - 222
[8] LARGEST INDUCED SUBGRAPHS OF THE N-CUBE THAT CONTAIN NO 4-CYCLES
JOHNSON, KA
ENTRINGER, R
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (03) : 346 - 355
[9] The rapid mixing of random walks defined by an n-cube
Chen, HY
Zhang, FJ
[J]. ADVANCES IN APPLIED MATHEMATICS, 2004, 33 (01) : 136 - 145
[10] Random minimal spanning tree and percolation on the N-cube
Penrose, MD
[J]. RANDOM STRUCTURES & ALGORITHMS, 1998, 12 (01) : 63 - 82

← 1 2 3 4 5 →