𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Effect of quantum fluctuations on the coloring of random graphs

✍ Scribed by Bapst, Victor; Semerjian, Guilhem; Zamponi, Francesco

Book ID
121671187
Publisher
The American Physical Society
Year
2013
Tongue
English
Weight
895 KB
Volume
87
Category
Article
ISSN
1050-2947

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Random coloring evolution on graphs
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
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