简介：考虑策略工作休假M／M／1排队，简记为M／M／1（N-WV）。在休假期间，服务员并未完全停止工作而是以较低的速率为顾客服务。用拟生灭过程和矩阵几何解方法，我们给出了有直观概率意义的稳态队长和稳态条件等待时间的分布。此外，我们也得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。

简介：本文研究批量到达带启动时间的单重休假的M/G/1排队系统,给出稳态队长的母函数和等待时间分布的LST及其它们的随机分解结果,推导出忙期、闲期和线期母函数和均值.

简介：设P（G，λ）是图的色多项式。如果对任意使P（G，λ）=P（H，λ）的图H都与G同构．则称图G是色唯一图．这里通过比较t＋1色类的色划分数目，讨论了由Koh和Teo在文献[1]中提出的问题（若│ni-nj│≤2．当min（n1，n2，…,nt）充分大时，完全t部图K（n1，n2，…，nt）是否是色唯一图？）。改进了文献[5]中的结果。证明了若∑1≤i≤tai^2=T．min{n＋a1,n＋a2，…．nt＋at,n-1}≥（T＋1）／2，则K（n＋a1．n＋a2，…．n＋a，）是色唯一图（其中ai是实数，n＋ai是正整数）。从而证明了若│ni-nj│≤k（i．j=1，2．…，t）．min{n1．n2，…,nt}≥tk^2／8＋1．则K（n1，n2，…nt）是色唯一图。

简介：给定简单二部图G=（V，E），最大度是k（k≥3），G有一个完美匹配M={e1，e2，…，ek}。称边集E的划分{E1，E2，…，El}是G的一个关于肼的正交匹配分解，如果对每一个El是G的匹配并且包含且仅包含肼中的一条边。在本文中我们将证明对于简单二部图G，存在关于完美匹配肼的正交匹配分解，并给出了求这个分解的多项式时间算法。