Fractionally total colouring Gn,p G n , p ?
We study the fractional total chromatic number of Gn,p G n , p as p p varies from 0 0 to 1 1 . We also present an algorithm that computes the fractional total chromatic number of a random graph in polynomial expected time.
fractional total colouring random graphs graph colouring