Multiple Circular Colouring as a Model for SchedulingReportar como inadecuado




Multiple Circular Colouring as a Model for Scheduling - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.





Autor: Bing Zhou

Fuente: http://www.scirp.org/



DESCARGAR PDF




Documentos relacionados