二阶最小可行图的判定和算法

本文研究了二阶最小(P_1)-图的结构,得到二阶最小(P1)-图的判定条件及其算法,解决了二阶最小(P_1)-图的判定和构作等理论和应用问题。     

临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——指数不小于h+3的情形

本文通过临界h棱连通图的指数概念,讨论了指数不小于h+3的p阶临界h(≥4)棱连通图的最大棱数问题。     

线图连通度的界

首先给出了线图连通度K_L的一个上界:K_L≤δ+Δ-2;其次得出了在条件δ≥[n/2]+1下K_L的一个很好的下界:K_L≥2δ-2;由此得到当δ≥[n/2]+1时,若G为正则图,则K_L=2δ-2,若G为拟正则图,则K_L=2δ-2或2δ-1.     

拟正则图的最大线图连通度及其应用

引入了则（ｐ，ｑ）图的最大线图连通度Ｒ（ｐ，ｑ），得到上、下界至多相差１的Ｒ（ｐ，ｑ）的取值范围：２ｍ－２≤Ｒ（ｐ，ｑ）≤２ｍ－２＋［２ｍｒ＋ｒ／ｍｐ＋ｒ］，其中ｍ＝［２ｑ／ｐ］，ｒ＝（２ｑ）ｍｏｄｐ。将此结果应用于容错多总线系统的最优设计，提出了两类最优容错设计，推广了已有结果，并揭示出处理机个数相对于总线条数较大时最优容错设计的广泛存在性。     

超立方体网络广播容错路由算法

研究了具有大量错误结点的超立方体网络中的广播容错路由算法.假定Hn是一个局部3维子立方体连通的n维超立方体网络,并且每一个基本的3维子立方体中分别最多有1个和2个错误结点,从理论上证明了在最坏情况下基于shouting广播通信模式的广播容错路由算法分别经过最多1.5(n-1)和2(n-1)时间步,就可以将源结点的信息广播到Hn中的所有正确结点中;通过实验验证了在均匀和独立的错误结点分布情况下广播时间步的上界实际上只有n+1,支持了理论分析结果.     

L-Fuzzy拓扑空间中Os-连通性的樊畿定理

在文献^[1]（张杰，王秀英。L－Fuzzy拓扑空间的Os－连通性[J]。模糊系统与数学，2001（1）：21－24）。的基础上，借助分子的邻域，给出Os-连通性的樊畿定理。     

韧性度与其它参数在连通性方面的比较

研究了韧性度与其它参数的关系 .利用各个参数的定义及一些例子 ,对韧性度与其它参数进行了比较 ,得出了韧性度是一个能衡量图连通性的较好的参数     

关于二分图的线连通度的一个结论

在 Chartrand G.和 Lesniak关于图的线连通性定理的基础上 ,讨论了二分图的线连通度问题 ,得到这样一个结论 :若 G=( X,Y:E)是二分图 ,对任一对不相邻的点 u、v,d( u) + d( v) >[p/2 ],则λ( G) =δ( G) .     

断块间油藏连通性的地球化学研究

油藏连通性研究是油气藏评价的重要内容，也是油田开发和管理方案取得成功的关键。利用气相色谱指纹技术，对沈家铺油田枣V油组各断块间及断块内油藏流体连通性进行研究。研究结果表明：利用气相色谱指纹技术研究断块间油藏流体连通性是可行的；沈家铺油田枣V油组各断块间油藏流体不连通；官128断块内部（3）号小断层两侧油藏流体是连通的。     

断块间油藏连通性的地球化学研究

油藏连通性研究是油气藏评价的重要内容 ,也是油田开发和管理方案取得成功的关键 .利用气相色谱指纹技术 ,对沈家铺油田枣 油组各断块间及断块内油藏流体连通性进行研究 .研究结果表明 :利用气相色谱指纹技术研究断块间油藏流体连通性是可行的 ;沈家铺油田枣 油组各断块间油藏流体不连通 ;官 1 2 8断块内部 3号小断层两侧油藏流体是连通的 .