Multiple Circular Colouring as a Model for Scheduling

HTML  XML Download Download as PDF (Size: 147KB)  PP. 162-166  
DOI: 10.4236/ojdm.2013.33029    6,439 Downloads   8,863 Views  Citations
Author(s)

ABSTRACT

In this article we propose a new model for scheduling periodic tasks. The model is based on a variation of the circular chromatic number, called the multiple circular colouring of the conflict graph. We show that for a large class of graphs, this new model will provide better solutions than the original circular chromatic number. At the same time, it allows us to avoid the difficulty of implementation when the fractional chromatic number is used.

Share and Cite:

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.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.