无向树图的k点连通最小扩充

解决了以最少边集扩充一个任意无向树图为k点连通图这一优化问题,提出了一个计算复杂度为D(|V|~4)的算法。为进一步研究可靠网络的计算机辅助设计打下基础。     

冷却水降温在集中空调系统的应用一例

为了有效降低能耗(尤其是电能),我们将制冷冷却水引入冷媒系统对车间进行降温,在满足集中空调冷负荷的情况下,运用冷却水降温相对制冷机冷媒系统降温节约能耗70%左右,减少制冷机运行时间,取得较为良好的节能效果。     

质量损失对贫金属AGB星表面丰度的影响

在参数化热脉冲模型的基础上,加入星风质量损失,拟合了三颗铅星(HD187861、HD224959和HD196944)和两颗非铅星(LP625-44与LP706-7)的表面丰度,计算结果都能很好地重现观测数据.同时还发现:在考虑星风质量损失的情况下,三颗铅星的平均中子辐照量均超过2(mb)-1,富氮中间壳层中约80%的物质重复经历s-过程.而对于非铅星,星风质量损失的影响可忽略不计.     

中国邮路问题的0-1规划解法

在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立了求解“中国邮路问题”的0-1规划模型,并给出了算例。     

图的直积和字典积的Laplacian谱和Kirchhoff指数

由图G1、G2的Laplacian谱得到了它们的直积G1×G2和字典积G1[G2]的Laplacian谱,并计算了R(G1×G2)和R(G1[G2]).     

第二大特征值不超过√5—1／2的连通线图

给出了互二大特征值不超过√5－1／2的所有连通线图，它们包括三大类和十大特殊情形。     

一类整数规划的图论解法

设Γ是具有某种性质的n阶(有向)图的度(得份)序列的全体,令h(s)=a1sp1+a2sp2+...+anspn,其中,s=(s1,s2,...,sn)∈Γ,p>1是正整数,0<a1≤a2≤…≤an.给出了求整数规划maxs∈Γ h(s)的图论方法,并且给出了使h(s)取得最大值时s的图的实现方法,该方法可在图上直接实施,为研究和解决某些整数规划问题提供了一种新的途径.     

L－Fuzzy极不连通空间

给出了ＬＦ极不连通空间的具有层次特点的新定义，从而使连通性与极不连通性两个概念更为协调；证明了此定义是“Ｌ－好的推广”。