𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On-line graph coloring of({mathbb{P}_5})-free graphs

✍ Scribed by Iwona Cieślik


Publisher
Springer-Verlag
Year
2007
Tongue
English
Weight
381 KB
Volume
45
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On-line and first fit colorings of graph
✍ A. Gyárfás; J. Lehel 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 537 KB

A graph coloring algorithm that immediately colors the vertices taken from a list without looking ahead or changing colors already assigned is called "on-line coloring." The properties of on-line colorings are investigated in several classes of graphs. In many cases w e find on-line colorings that u