临界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.     

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

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

弱左C-半群的结构

我们在文献[1]中定义并讨论了左(右)C-半群,即满足下述条件的正则半群:关于任意e∈E,eS(?)Se(Se(?)eS),其中E为S的幂等元集.我们又在文献[2]中给出了左(右)C-半群的左(右)△-积结构.易知,定义正则半群S为左(右)C-半群的上述条件可用下述条件替代:     

关于左∧半群

本文引入左∧，右∧半群并讨论其基本蛋白质，并给出∧半群的基本类型，文中证明完全单半群是左∧半群仅当它是矩形群，则该半群必是∧半群，同时证明了正则的左、右∧半群必是纯正半群，最后，证明左Ｃ半群是左∧半群并证明强左Ｃ半群是∧半群当且仅当它的幂等元带是∧半群。     

有非周期根的左H-环

每个子环都是左理想的环叫作左H-环。本文刻划了根不是非零周期环的左H-环。     

拟遗传自同态代数的构造Ⅱ

介绍了表示维数小于等于3的非常重要的代数—左(右)glued代数,并由这类代数出发,构造了一类新的拟遗传自同态代数.     

短正合列范畴CRM

通过讨论由短正合列及它们之间的态射构成的范畴CRM的相关性质^[1-4]，合理地定义了CRM中的同态核、象、正合列、复形、投射分解等要领，并由此得到环R的一种新维数；正合（左）总体维数。最后得到R的整体维数与正合总体维数相等的结果。     

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

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