共点的n-圈图的边理想的算术秩

文章给出了共点的n-圈图的边理想的算术秩的上界和下界;对一些特殊的n-圈图,证明了它的算术秩等于其商环的投射维数.     

关于局部扭立方体的反馈数

确定一般网络(或图)的最小反馈点集问题属NP难问题.n维局部扭立方体网络Qltn是n维超立方体网络Qn的变形且是一类重要的互连网络拓扑结构,其拥有的某些性质优于Qn.根据Qltn顶点集合中最后一位字节不同的特点,将其顶点集合划分为两个不相交的子集,通过构造极大无圈子图得到反馈数的上界,并证明了对任意正整数n≥2,存在常数c∈(0,1)使得反馈数为f(n)=2n-1(1-c/(n-1)).     

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

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

关于图的符号边全控制

设γ’st(G)表示图G的符号边全控制数,给出了一般图G和超立方体的符号边全控制数的一个下界和一个上界,计算了等完全二部图的符号边全控制数的精确值。     

n维超立方体Q_n中边不交的生成树

边不交生成树的研究在互连网络并行广播通讯中具有重要的理论意义和应用价值。设Γ(Qn)为超立方体Qn中以vo为根节点的全体边不交生成树的集合,本文主要讨论|Γ(Qn)|的上界和下界,得到下列结果:(1)|Γ(Qn)|≤n·2n-12n-1,(2)当n≥4时,|Γ(Qn)|≥2。这些结果为设计超立方体互连网络中并行广播路由算法提供了理论依据。     

折叠超立方体网络的t/k诊断问题

为提高系统故障诊断的诊断度,Somani 和Peleg提出了t/k诊断故障策略. n维折叠超立方体网络是具有2n个顶点,(n+1)2n-1条边的(n+1)-维正则图,它是n维超立方体网络增加2n-1补边得到的.中证明了当n≥6和1≤k≤n+1时n维超立方体网络是t/k可诊断的,其中t=(k+1)(n+1)-1/2(k+1)(k+2)+1.     

d-维网格的星边染色

研究图~$G$\,的星边色数~$\chi_{s}^{\prime}(G)$\,与其顶点数~$\nu$ 和边数~$\varepsilon$\,之间的关系. 证明了当~$\Delta(G)\geqslant2$\,时, 有~$\lceil\frac{8\varepsilon}{3\nu}\rceil\leqslant\chi_{s}^{\prime}(G)$. 得到了~$2$-维网格的星边色数, 并且给出了超立方体和~$d$-维网格的星边色数的可达上界和下界.     

交叉立方体的限制性连通度（英文）

G是一个图,h是一个正整数,一个图G的h-限制性连通度是使得G删除G中的某个点集使得G不连通且每个分支中点的度数至少是h的最小点集的基数.交叉立方体网络是超立方体的一个变形,在平行计算系统当中交叉立方体是最重要的网络之一.该文证明了n维交叉立方体2-和3-限制性连通度分别是4n-8(n≥4)和8n-24(n≥5).     

环的n-表现维数

设n是非负整数．本文定义了环R的n-表现维数FPnD（R）．在n-凝聚环下,给出了环R的右整体维数rD（R）、弱整体维数wD（R）、n-表现维数FPnD（R）之间的关系．并证明了在几乎优越扩张下两个环的n-表现维数是相等的．     

关于折叠超立方体的反馈数

研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数．设F为Qfn的反馈集,通过构造剩余子图G[V（Qfn）-F]的极大无圈子图得到极小反馈集,从而得到反馈数的上界,用此方法研究折叠超立方体网络Qfn的反馈数问题．根据n维折叠超立方体网络的性质,提出一种新的方法构造无圈子图,改进了已有的”维折叠超立方体网络的反馈数的上界．结果表明,当n为奇数时构造的Qfn＋z的无圈导出子图的整体连通性能与已有结论中构造的Q中无圈导出子图R∪Qfon是一致的．     

一种新型热收缩管扩管装置的研制

简要概念了热收缩管的应用范围、成型加工原理和制造工艺过程，并重点介绍了国内外分段扩管的现状。针对目前分段气扩的特点，研制出一种新型、高效、节能的分段气体扩管装置。通过系列实验，给出合理的扩管工艺，得到了轴向收缩率可调的应用于通讯电缆的热收缩管。     

提升供电业扩报装工作效率对策探讨

业扩报装是供电企业与电力客户建立供用电关系、供电企业为社会提供电力服务的重要环节。阐述了业扩报装工作的主要内容,分析了影响业扩报装工作效率的主要因素,探讨了优化业扩报装工作的主要流程,提出了提升业扩报装工作效率的举措。     

铜铝复合散热片螺旋涨管专机设计与研究

文章对热效率较高的铜铝复合散热片中铜管与铝型材散热片的过盈配合联接进行受力分析,并进行了必要的计算,同时提出了螺旋涨管新工艺,使涨管时所需要的进给力大大减小;对螺旋涨管机中关键部件涨管头的结构特点与工作原理进行了说明,对设计的螺旋涨管机工作原理与结构特点进行了详细叙述,同时也对整个螺旋涨管专机进行了简单介绍。     

广义Brandt半群的另一类Cayley图

研究广义Brandt半群上的以Green等价类为连接集的Cayley图.通过扩大连接集和改变诱导子图得到不同类型的Cayley图,并刻画这些Cayley图的特征,讨论其同构的条件,揭示了广义Brandt半群的Cayley图本质特征.     

城市建设用地扩展研究——以重庆市渝北区为例

利用1996—2004年的统计和普查资料、土地利用调查数据，对重庆市渝北区8年的建设用地动态变化，扩展成因和建设用地扩展存在的问题进行了分析．结果表明：重庆市渝北区建设用地扩展与经济发展水平（GDP）、固定资产投资、人口和城镇化等密切相关；渝北区建设用地规模扩展，存在着局部浪费、粗放利用的问题以及建设用地无限制外延扩展占用了大量的耕地等问题；节约和集约利用土地是缓解土地供需矛盾，保障新时期社会经济持续稳定发展的必然选择．     

The Role of Context in Interpretation

In this paper, we＇ll explore the role of context in the interpretation of a piece of discourse. We＇ll present three context models put forward respectively by Firth, Hymes and Lewis. We＇ll also take into consideration the features of co-text and expanding context. At last, we＇ll throw some light on the problem of what aspects of the apparently illimitable features of context are relevant to a particular communicative act.     

箍筋对混凝土构件锈胀开裂影响分析

基于混凝土中钢筋均匀锈蚀及锈蚀产物仅仅填充且填满锈胀裂缝的假设,考虑混凝土与钢筋介面锈蚀前后的变形协调条件,以及保护层裂纹界面的部分承载能力,建立了带箍筋混凝土构件锈胀开裂模型,并通过直流阳极极化加速锈蚀试验对模型进行了验证.对于箍筋间距100 mm及150 mm两种工况,裂纹宽度实测值与模型预测值具有较好的一致性.     

锥度量空间中扩张映射的公共不动点定理

在锥度量空间中,在不要求连续和正规锥的条件下,研究讨论了两个扩张映射的公共不动点的存在性和唯一性问题,所得结果改进并推广了一些扩张映射的不动点定理.     

一类折叠立方体图的Terwilliger代数

将完全确定一类折叠立方体图的Terwilliger代数的结构,给出了该代数的一组基,并在同构的意义下将此代数表达成了具体的全矩阵代数的直和.      

几何定理机器证明的扩WE分解算法

在ＷＲ分解算法的基础上发展了辗转伪除法的理论，该方法通过计算扩伪余式确定适合的因式来分解升列，较ＷＲ分解算法更有效地提高了定理机器证明效率。