𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some Remarks on the Simultaneous Chromatic Number

✍ Scribed by András Hajnal*; Péter Komjáth†

Publisher
Springer-Verlag
Year
2003
Tongue
English
Weight
238 KB
Volume
23
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the mean chromatic number
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.