𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Balanced Coloring Games in Random Graphs

✍ Scribed by Luca Gugelmann; Reto Spöhel


Book ID
115547186
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
181 KB
Volume
38
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Random coloring evolution on graphs
✍ Xin Xing Chen; Jian Gang Ying 📂 Article 📅 2010 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 178 KB
On-Line Coloring of Sparse Random Graphs
✍ Boris Pittel; Robert S. Weishaar 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 164 KB

The performance of the greedy coloring algorithm ''first fit'' on sparse random graphs G and on random trees is investigated. In each case, approximately n, c r n log log n colors are used, the exact number being concentrated almost surely on at 2 most two consecutive integers for a sparse random gr