Multiple Circular Colouring as a Model for SchedulingReport as inadecuate




Multiple Circular Colouring as a Model for Scheduling - Download this document for free, or read online. Document in PDF available to download.

In this article we propose a new model for schedulingperiodic tasks. The model is based on a variation of the circular chromaticnumber, called the multiple circular colouring of the conflict graph. We showthat for a large class of graphs, this new model will provide better solutionsthan the original circular chromatic number. At the same time, it allows us toavoid the difficulty of implementation when the fractional chromatic number isused.

KEYWORDS

Graph Coloring; Circular Chromatic Number; Fractional Chromatic Number; Multi-Circular Coloring; Scheduling Problem

Cite this paper

B. Zhou -Multiple Circular Colouring as a Model for Scheduling,- Open Journal of Discrete Mathematics, Vol. 3 No. 3, 2013, pp. 162-166. doi: 10.4236-ojdm.2013.33029.





Author: Bing Zhou

Source: http://www.scirp.org/



DOWNLOAD PDF




Related documents