𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The signature of line graphs and power trees

✍ Scribed by Wang, Long; Fan, Yi-Zheng

Book ID
122264510
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
279 KB
Volume
448
Category
Article
ISSN
0024-3795

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