简介:用构造法研究了路和圈的Mycielski图的点可区别均匀边染色,得到了路和圈的Mycielski图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想(VDEECC).
简介:近年来,带休假机制的排队系统得到广泛的关注,迄今已经提出了许多具有不同休假规则的排队系统,由系统中顾客数控制休假终止时间的排队系统和在正式休假前有一段准备时间的滞后休假排队系统就是其中的两类,本文从实际应用背景出发,把这两种系统综合而提出一类新的带有休假机制的排队系统,并称之为具有滞后控制休假的排队系统,这里的滞后控制休假是指,当系统进入闲期时服务员并不立即休假,而是有一段随滞后时间,我们称从服务员变为空闲到开始休假这段时间为休假滞后时间,若在休假滞后期间内有顾客到达系统,服务员马上投入服务,否则,若在休假滞后期间内没有顾客到达,服务员在休假滞后期结束时开始正式休假,当一休假期结束时,若系统中顾客数达到或超过k(≥1)个系统恢复服务,否则,接着延续一个独立同分布的休假期。在滞后时间和休假时间是相互独立的指数分布随机变量的假设下,我们求出系统在稳态下的队长分布,平均队长和平均等待时间这样一些重要的排人指标,文献[1]和[2]的结果可看作是我们结果的特殊情形。