Title of article
Fractionally total colouring image Original Research Article
Author/Authors
Conor Meagher، نويسنده , , Bruce Reed، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
13
From page
1112
To page
1124
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
Serial Year
2008
Journal title
Discrete Applied Mathematics
Record number
886721
Link To Document