| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 420617 | Discrete Applied Mathematics | 2008 | 13 Pages |
Abstract
We study the fractional total chromatic number of Gn,pGn,p as pp varies from 00 to 11. We also present an algorithm that computes the fractional total chromatic number of a random graph in polynomial expected time.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Conor Meagher, Bruce Reed,