ASYMPTOTIC NORMALITY OF THE VERTEX DEGREE IN RANDOM SUBGRAPHS OF THE N-CUBE

被引：0

作者：

KONIECZNA, U

机构：

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

来源：

MATHEMATISCHE NACHRICHTEN | 1991年 / 154卷

关键词：

D O I：

10.1002/mana.19911540118

中图分类号：

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 vertices of degree d.

引用

页码：217 / 224

页数：8

共 50 条

[1] ASYMPTOTIC NORMALITY OF SUBCUBES IN RANDOM SUBGRAPHS OF THE N-CUBE
KONIECZNA, U
[J]. DISCRETE MATHEMATICS, 1993, 121 (1-3) : 117 - 122
[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] Monotonicity, asymptotic normality and vertex degrees in random graphs
Janson, Svante
[J]. BERNOULLI, 2007, 13 (04) : 952 - 965
[10] Asymptotic normality in random graphs with given vertex degrees
Janson, Svante
[J]. RANDOM STRUCTURES & ALGORITHMS, 2020, 56 (04) : 1070 - 1116

← 1 2 3 4 5 →