𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the chromatic numbers of spheres in ℝn

✍ Scribed by A. M. Raigorodskii


Book ID
113046144
Publisher
Springer-Verlag
Year
2012
Tongue
English
Weight
184 KB
Volume
32
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the chromatic number of ℝ9
✍ A. B. Kupavskii; A. M. Raigorodskii 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 165 KB
On the mean chromatic number
✍ Martin Anthony 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 209 KB

The mean chromatic number of a graph is a measure of the expected performance of the greedy vertex-colouring algorithm when each ordering of the vertices is equally likely. Some results on the value of the mean chromatic number and its asymptotic behaviour are presented.