𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the number of partitions other than binary

✍ Scribed by Jan Bohman


Publisher
Springer Netherlands
Year
1977
Tongue
English
Weight
75 KB
Volume
17
Category
Article
ISSN
0006-3835

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A note on the interval number of a graph
✍ Paul ErdΓΆs; Douglas B. West πŸ“‚ Article πŸ“… 1985 πŸ› Elsevier Science 🌐 English βš– 353 KB

Three results on the interval number of a graph on n vertices are presented. (1) The interval number of almost every graph is between n/4 Ig n and n/4 (this also holds for almost every bipartite graph). ( 2) There exist K+\_,, -free bipartite graphs with interval number at least c(m)n 1-2'Cm+1J/lg