𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Monoid of the Random Graph

✍ Scribed by Anthony Bonato, Dejan Delic

Publisher
Springer
Year
2000
Tongue
English
Weight
625 KB
Volume
61
Category
Article
ISSN
0037-1912

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Graph products of monoids
Graph products of monoids
✍ AntΓ³nio Veloso da Costa πŸ“‚ Article πŸ“… 2001 πŸ› Springer 🌐 English βš– 305 KB
The intersection graph of random sets
The intersection graph of random sets
✍ Hiroshi Maehara πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 369 KB

Maehara, H., The intersection graph of random sets, Discrete Mathematics 87 (1991) 97-104. Let X,, i=l,..., n, be n = n(N) independent random subsets of {1,2,. . , N}, each selected at random out of the 2N subsets. We present some asymptotic (N-tm) properties of {Xi}, e.g. if r~/2~'~--+ m then {Xi}