| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4949914 | Discrete Applied Mathematics | 2016 | 10 Pages |
Abstract
In this paper we study the set chromatic number of a random graph G(n,p) for a wide range of p=p(n). We show that the set chromatic number, as a function of p, forms an intriguing zigzag shape.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Andrzej Dudek, Dieter Mitsche, PaweÅ PraÅat,