求赋权图上最小树的两个算法

该文证明了赋权图上的树为最小树的一个充要条件，并由此得到求赋权图上最小树的两个算法。     

极大欧拉生成子图边数的几个定理

利用收缩的方法研究了超欧拉图的欧拉生成子图的边数问题,得到了结果:若 1个超欧拉图的子图H最多差 1条边有 3棵边不交的生成树,如果把H收缩后的图满足Catlin猜想,则原图也满足Catlin猜想 .     

图的几个变换

给出了图的几个扩张变换:图的同型扩张,图的三角形扩张,图的四边形扩张.这些变换在研究最大次数较小的临界图的性质时起着重要的作用,并且在利用已知的阶数较小的临界图结构来确定阶数较高的临界图结构时提供了方便.     

关于图的顶点标号的几个结论

根据图顶点标号的定义以及图形结构,给出几类图的顶点标号的界值限定及包含三角形K3的(k,d)-优美图中边的条数与k的关系.     

平面连通图为哈密顿图的一个充要条件

本文利用对偶的概念，给出了平面连通图为哈密顿图的一个充要条件。 定理 平面连通图G（V≥3）为哈密顿图的充要条件是存在G的对偶图G＊＝（V＊，X＊）满足： （１） Ｖ＊ ＝Ｖ１＊：Ｖ２８，Ｖ１＊∩Ｖ２＊＝，Ｖ１＊≠，V２＊≠ （２）Ｖ１＊和Ｖ２＊的诱导子图＜Ｖ１＊＞和（Ｖ２＊）均是树。     

在电子表上求解最短路问题的研究

图论是运筹学的一个重要分支,各点间最短路是图论重要内容之一,其直接应用是求解单服务设施布点（网络的中心或重心）及多服务设施布点问题．各点间最短路可采取矩阵算法,但并非简单的矩阵的和、积与逆,不能直接使用电子表函数．本文通过函数的组合,探讨利用Excel求解最短路问题的更为简便的操作方法．     

曲边元上的C~1－光滑插值（Ⅱ）

研究了含有高阶曲线边界的代数元上的Ｃ￣１－光滑插值问题，给出了代数元上插值结点的选取方法，进而得到了利用这些结点信息的离散型Ｃ￣１－光滑插值格式及相应的代数精度．     

遗传算法在网络最短路径问题上的应用

将网络最短路径问题抽象为求最小生成树问题,分析了最小生成树在解决实际问题时的局限性,引入了节点的度的概念;针对一般遗传算法在求解某些工程问题时存在的一些不足,提出了用量化约束条件来改进适应值函数、节点与度约束相结合编码的二进制编码方式、基于节点域的交叉和变异运算的策略.通过对公路交通网络的仿真表明,采用一般遗传算法与普通遗传算法分别求解,数值计算结果证明了改进后的遗传算法的可行性.     

两个网络的可靠性比较

本文给出了对给定n点e条边的图G来说，给出了用代数组合方法计算它的边分割集的一般求法，然后用所求得边分割集个数比较两个网络的可靠性．     

关于线性网络有向树计数问题的几个结果及其应用

有向树计数的大小,是影响线性网络拓扑分析运算效率的一个重要因素。本文在有向村计数最小的意义上,讨论选择有向树树根节点的一般原理,所得结果可用于优化线性网络拓扑分析算法的工程设计。     

一个平面点集的问题

平面上有限点集Ｓ与半平面的交称为Ｓ的半空间，恰包含ｋ个点的半空间称为Ｓ的ｋ－子集，Ｓ的ｋ－子集的个数记作ｆｋ（Ｓ），令ｆｋ，ｎ＝ｍａｘｆｋ｜Ｓ｜＝Ｎ（Ｓ），对ｋ〈ｎ／２本文求得ｆｋ，ｎ。     

BSP模型上的并行算法设计

讨论了在SBP并行计算模型上的一般并行算法设计原则 ;并在该模型上给出关于最短路与最小生成树的高效算法 ,以及在实际并行计算机系统上实现的方法 .     

相对论性平面谐振子的轨道

对相对论性平面谐振子的轨道进行了探讨，推导出相对论性平面谐振子的轨道，得到如下结论：（１）相对论性平面谐振子的轨道是非闭合的。（２）相对论性平面谐振子的一级近似轨道与非相对论性平面谐振子轨道相似，为一个闭合的椭圆轨道，但由于相对论效应，与非相对论性平面谐振子梢圆轨道相比，它的短半轴要短．     

凸度量空间上非线性映射序列的公共不动点的构造

本文构造了凸度量空间上拟压缩映射序列、广义拟压缩映射序列、拟非扩张映射序列的公共不动点;同时给出了严格凸度量空间上拟非扩张映象、连续映象迭代序列的收敛性定理.     

关于En中有限点集的最近任意维平面

在Ｅｎ中，与给定有限点集中点的距离的平方和取值最小的ｋ维平面称作该点集的最近ｋ维平面。该文证明，有限点集的最近ｋ维平面有如下性质：Ｅ＾ｎ中有限点集｛Ａｉ（ｘ１ｉ，ｘ２ｉ，…，ｘｎｉ）｜ｉ＝１，２，…，ｍ｝的最近ｋ（１≤ｋ≤ｎ－１）维平面π是通过该集的重心。     

拟亚纯映射的奇异点

讨论了定义于单位圆内的K—拟亚纯映射．首先,导出了单位圆内K—拟亚纯映射Borel点的一个充分条件和一个充要条件．其次,证明了满足增长条件-↑lim↑r→1^-S（r,f）/log（1/(1-r))=∞的K—拟亚纯映射的Julia点存在性。     

半线性抛物型方程组Blow-up点分布

本文考虑初值一边值问题我们假设当t<σ时存在唯一的解,σ的上界记为T,并设T<∞。在球对称情况,取Ω为球,设u_(or)<0, V_(or)<0,我们对一般f_1,f_2证明了r=0是唯一的blow—up点。对f_1=f_2=(u+λ)~p(v+λ)~p,λ>0,p>1,我们得到估计对,我们得到估计在一维情况,我们证明了blow-up点集位于中,其中对我们得到对我们得到     

关于已知散乱点集三角剖分的优化

本文详细的讨论了已知散乱点集三角剖分的优化问题,并指出了三种特殊三角剖分的等价性,同时也给出了其优化方法。     

一类泛函的临界点的存在性定理

基于逼近理论的思想,我们对无穷维实Hilbert空间上一类泛函引入了一种序列指标(或简称S-指标),并对它在泛函的多重临界点问题中的应用作了讨论,从而在理论上为直接处理无穷维Hilbert空间上一类泛函的临界点问题提供了一种新工具。