Multiple Circular Colouring as a Model for Scheduling

• 作者: Bing Zhou
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: Graph COLORING CIRCULAR CHROMATIC NUMBER Fractional CHROMATIC NUMBER Multi-Circular COLORING SCHEDULING Problem
• 年，卷（期）: 2013,（3）
• 页码范围: 162-166
• 页数: 5页
• 分类号: O1

摘要

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.