一类完全多部图的Hamiton性刻画

Gutin证明了在强的半完全二部图中若含有一个由两个圈构成的圈因子,则图是Hamilton图。把此定理推广到无向图中就可得到这样一个结果,即含有一个由两个圈构成的圈因子的完全二部图是Hamilton图。在此基础上,对含有由两个圈构成的圈因子的完全n（n≥3）部图进行了讨论,得出了类似于二部图的结果。     

点赋权图上固定顶点的树划分问题

考虑了点赋权图上固定k个顶点的树划分问题.首先证明了点赋树图上固定k个顶点的最小最大树划分问题是NP-难的,然后给出了该问题的一个启发式算法,最后证明了该算法是点赋权完全图上固定k个顶点的最小最大树划分问题的一个2-1k近似算法.     

e-■圈传播子重整化的有效动量正规化与计算式

在最小电磁耦合模型中,对e-■圈图传播子在动量重整化方案里分离有限量函数的有效方法作了深入探讨与研究,发现矩阵函数展开法比传统减除法不但能十分简捷有效地完成分离,而且获得有限量函数的一维积分计算式还可作严格解析计算.这将为研究重整化有限量函数的“精确求解”问题提供出一条切实可行的计算途径.     

IP over WDM网中基于p圈的保护设计

在介绍了GMPLS和目前基于p圈法对IP层进行保护设计的研究成果基础上,分析了多层抗毁研究中IP层和光层各自不同之处,设计了将GMPLS和p图法相结合,对光层进行抗毁保护的算法.并对该算法进行了仿真实现和分析.     

井巷围岩与风流的不稳定换热

通过对矿内风流与巷壁换热过程的理论分析，得出了围岩与不稳定以流换热系数的解析式、理论解和实用式，导出了风流温度变化和围岩调热圈的计算方法。通过兖州东滩矿4306运顺掘进巷道风流与围岩换热的进行现场实测和分析计算，得出了掘进围岩调热圈与掘进时间呈平方跟关系变化、不稳定换热系数随掘进时间呈负幂指数变化的规律。     

关于完全多部图Kn(t)的{C3,C5}-强制分解

关于完全多部图Kn(t)的Ck 分解 ,已经取得了一系列的研究成果。Kn(t)的 {Ci,Cj} 强制分解则是指Kn(t)分解为长为i或j的圈 ,并且分解中至少各有一个长分别为i和j的圈。本文证明了多部图Kn(t)的 {C3,C5 } 强制分解存在的必要条件也是充分的。     

完美T形树的匹配唯一性

研究了完美T形树T（l1,l2,l3)的匹配唯一性，给出了其匹配唯一的充分必要条件，定理A 设G=T（l1,l2,l3)是T形树，若l1,l2,l3至少有一对相等，则G必匹配等价于一类Q∪P型图。定理B 设G=T（l1,l2,l3)是完美T形树，则图G匹配唯一的充分必要条件是l1,l2,l3互不相等。     

对景深计算方法的探讨

应用摄影技术中的景深理论 ,对胶片相机和数码相机景深的计算方法进行了探讨 ,对容许分散圈直径参数的确定给出了笔者的看法。     

广义奇圈的同构因子分解

广义圈是一个简单图G =(V ,E) ,其中点集V =V0 ∪…∪Vn - 1 ,|V0 | =… |Vn - 1 | ,边集Euν|u∈Vi,ν∈Vi 1 ,i=0 ,…n -1,i 1=mod(n) .证明了广义奇圈可以分解为t个同构因子的充要条件是t可以整除该广义奇圈的边数     

利用辅助图计算交叉数（英）

在这篇文章中 ,引进了计算图交叉数的新的方法 .利用辅助图计算了图C(n ,m)的 f -交叉数 βf(C(n ,m) ) .作为推论 ,导出了图C(n ,3)和C(2m ,m)的新的上界。