Title of article :
Fractionally total colouring image Original Research Article
Author/Authors :
Conor Meagher، نويسنده , , Bruce Reed، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
We study the fractional total chromatic number of image as image varies from image to image. We also present an algorithm that computes the fractional total chromatic number of a random graph in polynomial expected time.
Keywords :
Graph colouring , Random graphs , Fractional total colouring
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics
