No label defined (Q4027166)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 125466
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 125466 |
Statements
21 February 1993
0 references
\(n\)-cube
0 references
random subgraphs
0 references
induced subgraphs
0 references
spanning subgraphs
0 references
asymptotic behaviour
0 references
isolated edges
0 references
0.8437841534614563
0 references
[For the entire collection see Zbl 0748.00023.] The \(n\)-cube \(Q_ n\) is the graph with \(2^ n\) vertices labelled by sequences \((a_ 1,\dots,a_ n)\), \(a_ i\in\{0,1\}\) and \(n2^{n-1}\) edges between vertices differing in exactly one coordinate. The authoress considers two types of random subgraphs of the \(n\)-cube: induced subgraphs and spanning subgraphs, and studies the asymptotic behaviour of the number of isolated edges of these models.
0 references
