2 research outputs found

    The set chromatic number of random graphs

    Get PDF
    In this paper we study the set chromatic number of a random graph G(n,p)G(n,p) for a wide range of p=p(n)p=p(n). We show that the set chromatic number, as a function of pp, forms an intriguing zigzag shape
    corecore