Evolution of the n-cube
✍ Scribed by Paul Erdös; Joel Spencer
- Book ID
- 103929988
- Publisher
- Elsevier Science
- Year
- 1979
- Tongue
- English
- Weight
- 373 KB
- Volume
- 5
- Category
- Article
- ISSN
- 0898-1221
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Chen, W.Y.C. and R.P. Stanley, Derangements on the n-cube, Discrete Mathematics 115 (1993) 65-15. Let Q. be the n-dimensional cube represented by a graph whose vertices are sequences of O's and l's of length n, where two vertices are adjacent if and only if they differ only at one position. A k-dime
We consider two types of random subgraphs of the n-cube Q, obtained by independent deletion the vertices (together with all edges incident with them) or the edges of Q,,, respectively, with a prescribed probability q = 1p . For these two probabilistic models we determine some values of the probabili