图的最大亏格与面度

利用图在曲面上的嵌入特征,特别是面的度的大小,研究图的最大亏格的下界.     

渐近非扩张映射的不动点三步迭代

设D是一致凸空间中的非空紧凸子集,T:D→是渐近非扩张映射且F(T)≠,kn≥1,∑∞n=1(kn-1)<∞,设{un},{u′n},{u″n}是D中有界序列,{an},{bn},{cn},{a′n}{b′n}{c′n}{a″n},{b″n},{c″n}是[0,1]中序列且满足:i)an+bn+cn=a′n+b′n+c′n=a″n+b″n+c″n=1;ii)b″n,b′n∈[a,b](0,1);bn∈[0,b];iii)∑∞n=1cn<∞,∑∞n=1c′n<∞,∑∞n=1c″n<∞.对x1∈D,定义:zn=anxn+bnTnxn+cnun;yn=a′nxn+b′nTnzn+c′nu′nn≥1;xn+1=a″nxn+b″nTnyn+c″nu″n则{xn},{yn},{zn}强收敛于T的不动点.     

Gn^d，s图的（n-1）-角色分配

Everett和Borgatti引入了k-角色分配的概念.进一步,他们引入并研究了图G的k-角色可分配程度来表示图G可以在多大程度上进行k-角色分配,记作αk(G).他们还给出了k=2时的k-角色可分配程度α2(G)的下确界,并回答了什么时候α2(G)达到下确界.本文证明了k≥3时,αk(G)的下确界为0,并证明了当图G为G1,sk+1图且a(s+1)≠0(mod k+1)(a=2,3,4)时,αk(G)达到下确界;最后还刻画了能够(n-1)-角色分配的G1,sn图.     

关于Euler生成子图极大边数的一个注记

若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian).常用SL表示全体超欧拉图组成的集合 设G是有n个点的简单图,G∈SL,如果δ(G)≥ 4且δ≥n5-1,则G存在欧拉生成子图H,使得 |E(H) | / |E(G) |≥ 3/5     

简单图含有完全子图的一个充分条件

从生活中的一个问题出发,运用图论知识进行了分析,得到了结论,并且对结论进行了推广 得到了在一般情况下简单图含有完全子图的充分条件 并且,在度数要求方面,这个结果是最佳可能的     

数字电路测试生成的二元判定图方法

测试是保证电路系统可靠性的重要手段,已成为集成电路设计与生产的一个组成部分,研究了基于二元判定图的数字电路测试生成方法,对布尔函数的表示和操作的二元判定图进行研究,详细讨论了其中的ite算符;给出了基于二元判定图的电路测试生成方法的实现步骤,并用实例进行了说明。     

大跨度空间网格结构多维多点随机地震反应分析

对大跨度空间网格结构进行三向正交地震动的多点激励下的随机地震反应分析．建立了多维多点随 机地震动激励下的地震反应分析方法,并依据建筑抗震设计规范确定了平稳随机地震动功率谱密度的模型 参数．数值仿真分析了某柱距80 m的大跨度平板网架分别在一维地震动或三维地震动的一致激励、行波激 励和考虑部分相干效应的随机激励下的地震反应．结果表明:考虑地震动的空间效应后,关键杆件的内力 增幅可达30％;多维地震作用比单维地震作用下结构杆件的内力大．由此得出结论,对于大跨度空间网格 结构的地震反应分析,必须考虑多维地震动的多点激励．     

关于不动点与函数方程的若干命题

不动点定理是应用十分广泛的理论，本在函数方程中引入了不动点理论，给出了一些相关的命题及证明。     

不一致决策表的分配序约简

在不一致决策表中定义了分配序约简，给出分配序一致集的判定定理。通过定义分配序区分矩阵给出求分配序约简的区分矩阵法。为克服区分矩阵法时间复杂度随系统大小的增加而指数增长的缺陷，通过定义属性的相对重要性，提出一种求分配序约简的启发式算法。通过实例分析说明启发式算法的有效性，为从不一致决策表中获取知识提供了一种有效方法。     

次渐近非扩张型映象不动点的迭代逼近问题

探讨了次渐近非扩张型映象不动点的迭代逼近问题，在一致凸Banach空间中证明了Ishikawa迭代序列的收敛性.