𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the b-Coloring of Cographs andP4-Sparse Graphs

✍ Scribed by Flavia Bonomo; Guillermo Durán; Frederic Maffray; Javier Marenco; Mario Valencia-Pabon

Book ID
118297264
Publisher
Springer Japan
Year
2009
Tongue
English
Weight
264 KB
Volume
25
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On-Line Coloring of Sparse Random Graphs
On-Line Coloring of Sparse Random Graphs and Random Trees
✍ 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

On the -coloring of -tidy graphs
On the -coloring of -tidy graphs
✍ Clara Inés Betancur Velasquez; Flavia Bonomo; Ivo Koch 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 264 KB
On the Harmonious Coloring of Graphs
On the Harmonious Coloring of Graphs
✍ Hopcroft, J. E.; Krishnamoorthy, M. S. 📂 Article 📅 1983 🏛 Society for Industrial and Applied Mathematics ⚖ 678 KB