𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Derangements on the n-cube
✍ William Y.C. Chen; Richard P. Stanley 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 599 KB

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

The basis number of the n-cube
✍ John Anthony Banks; Edward F Schmeichel 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 286 KB
How robust is the n-cube?
✍ Bernd Becker; Hans-Ulrich Simon 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 733 KB
Poisson Convergence in the n-Cube
✍ Karl Weber 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 426 KB

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