资源均衡问题的峰值最小化模型

将资源峰值作为资源均衡程度的一种度量,以资源峰值最小化为优化目标,分别建立了工序不可分拆、可分拆和有条件分拆的资源均衡问题的整数线性规划模型,通过算例和工程案例验证了模型的有效性,并给出了多种资源情形下资源均衡问题的序贯解法.所建模型不涉及关键路线的确定和非关键工序浮时的计算,且各种资源峰值表述相互独立,因而对部分资源用量受限和对工序开(完)工时间有特殊要求的广义资源均衡问题也有较好的适应性.     

图的路覆盖数的上界

设G是简单图。记ρ(G)为覆盖图G所需路数的最小值。本文证明了ρ(G)≤[2n/3];且若G是连通图,则ρ(G)≤[3n/5]。     

关于不含长导出路的图的一个标记

一个不含具有ｔ个顶点的导出路的图被称为Ｐｔ自由的，一个连通图Ｇ的ｉ－中心是由Ｖ（Ｇ）中所有距其它任何顶点的距离不大于ｉ的顶点组成的集合，对于Ｖ（Ｇ）的两个子集Ｓ和Ｔ，如果对任何ｘ∈Ｔ都有ｙ∈Ｓ，使得ｘ距ｙ的距离不大于ｄ，则称Ｓｄ－支配Ｔ，本解决了由Ｏ．Ｆａｖａｒｏｎ和Ｊ．Ｌ．Ｆｏｕｑｕｅｔ提出的一个公开问题，即证明了如下结果：对任何Ｐｔ－自由图Ｇ，如果ｉ≥／ｔ／２／且ｐ≥１，则Ｃｉ（Ｇ）（ｐ＋１     

图的最大局部密度

引入了图的最大局部密度的概念并讨论了该参数与图的其他一些参数的关系。改进了Ｂｒｏｏｋｓ定理。给出了Ｂｏｕｃｈｅｔ等人关于对角着色的定理的一个简短证明。     

关于不含长导出路的图的一个注记(英文)

一个不含具有ｔ个顶点的导出路的图被称为是Ｐｔ－自由的．一个连通图Ｇ的ｉ－中心是由Ｖ（Ｇ）中所有距其它任何顶点的距离不大于ｉ的顶点组成的集合．对于Ｖ（Ｇ）的两个子集Ｓ和Ｔ,如果对任何ｘ∈Ｔ都有ｙ∈Ｓ,使得ｘ距ｙ的距离不大于ｄ,则称Ｓｄ－支配Ｔ．本文解决了由Ｏ．Ｆａｖａｒｏｎ和Ｊ．Ｌ．Ｆｏｕｑｕｅｔ提出的一个公开问题,即证明了如下结果：对任何Ｐｔ－自由图Ｇ,如果ｉ｜ｔ／２｜且ｐ１,则Ｃｉ（Ｇ）（ｐ＋１）－支配Ｃｉ＋ｐ．     

关于图的星荫度的一个注

图G的曼荫度vas(G)定度为对G进行项点着色且使得G中同色顶点导出的子图的每个连通分支都为星时所需的最少色数,本文证明了平面图和外平面图的曼荫度的平凡上界事实上也是最好的上界.     

一种特殊龙虾树的优美标号

六十年代初,Ringel提出的“所有的树都是优美的”猜想引起了广泛的兴趣。虽然问题迄今还没有完满的结果,但人们或从树的顶点数,或从树的边数,或从树的结构等几个方面,对一些树进行了研究,並获得了一些结果。本文就J.C.Bermond提出的“所有龙虾树都是优美的”猜想,给出一种特殊龙虾树的优美标号。单克云、庄肃钦给出的几个有优美标号的龙虾树是我们的结果的特例。从树的结构上易见。[2]中的几种树都是本文给出的树     

无哈密尔顿路图的某些图

图G的路图P_k(G)是依下述方法得出的图:以G中的有k个顶点的路P_k作为顶点,且两个顶点相邻当且仅当对应的P_k的并是G中的路P_(k-1)或圈C_k。本文给出了下列结论:1)不存在最大度大于3且具有哈密尔顿P_(3-)图的树;2)不存在最大度大于3且具有哈密尔顿P_(3-)图的单圈图;3)给出了最大度为4且有哈密尔顿P_(3-)图的单圈圉的特征,因而证明了由H.J.Broersma和C.Hoede提出的两个猜测。