Multiple Circular Colouring as a Model for Scheduling

来源 :离散数学期刊(英文) | 被引量 : 0次 | 上传用户:thd111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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 mode
其他文献
本文从系统工程的角度出发,以6条主导原则为钢,对我国压型钢板屋面设计施工中主要存在的防水问题,进行了全面深入的分析,并提出了相应的改进对策,可供设计和施工参考。
加固危房地基的室内挤密桩机缪志坚(甘肃省第五建筑工程公司,天水741000)在湿陷性黄土地区,建筑物在使用过程中,由于地表水、生活用水的下渗,地下水的变化等原因,使地基不同程度地下沉,造成
Recently we interpreted five q-series identities of Rogers combinatorially by using partitions with “n +t cop-ies of n” of Agarwal and Andrews (J. Combin. The
摘 要:本文通过笔者赴德国歌德学院进修的经历,阐述了歌德学院任务型教学模式的特点,并列举实例对比国内德语课堂进行了一些思考,有助于德语教学工作者们课堂教学技能的提高。  关键词:德语;歌德学院;任务型;教学  一、引言  笔者多年来一  直从事德语教学的工作,国内的教学模式基本上还是单纯的语言知识的传授,学生只能被动接受,  学习的可能大部分是语法和单词部分,而忽略了日常交流的语言能力的培养。反观
As for several nuclear reactions, the electroweak interaction is simply explained by a law of conservation of particle number. We find that the positron and ele
A straightforward simple proof is given that dark energy is the natural conse-quence of a quantum disentanglement physical process. Thus while the ordinary ener
英国一些结构中粉煤灰混凝土的性能Propertiesofcoal-ashconcreteofsomestructuresintheUnitedKingdom¥//英国建筑科学研究院与一些部门协作,研究粉煤灰在结构混凝土中的性能,迄今已研究了经历2年半...
With the great prosperity of national economy, there has been a dramatic rise of vehicles on city road, which makes increasing pressure of road transportation.
诚实信用由伦理规范上升为法律规范,不仅溶入具体条款之中,而且在一定情况下可以直接援引作为判决的依据,被称为"帝王条款"。