复形上的r维次限制最小树

本文根据[1,2,3]所建立的理论,首先讨论了复形K~n的r维支撑树的性质,然后给出求在一个单形D~s上具有次限制的r维最小树的一个算法。     

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

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

n维复形上的r维最小树

本文所讨论的n维复形上的r维最小树问题是图论上的有关概念在n维复形上的推广。在处理时应用了组合拓扑的概念和方法,使得问题成为[1]文所讨论的n维复形上的极值问题中的一个。     

具有两个备用服务台的异步限制休假排队

考虑休假期间仍会有顾客到达,将备用服务台引入多服务台异步限制休假排队中.模型设有5个标准服务台和2个备用服务台,标准服务台工作时备用服务台备用,标准服务台若因某种原因休假,备用服务台立刻工作,备用服务台不休假,标准服务台采用异步限制休假.采用拟生灭过程和矩阵几何解的方法求解出系统稳态队长分布,证明了服务台全忙条件下队长和等待时间的条件随机分解,给出了附加队长的母函数和附加延迟的LST(拉普拉斯变换),并分析了备用服务台的服务率对平均附加队长和平均附加延迟的影响.     

具有n个二次代数极限环线的一类微分方程

本文的工作是在[2]、[3]论文的基础上,考虑实系数微分方程:??的一般情形.当k=2n和k=2n-1(n≥2)时,方程的形状如?和?.我们断言,它可能存在有n个二次代数极限环;同时判定它们的稳定性及其他性质.     

具有两个弧轨道有向图的点连通性

图D是带有两个弧轨道的强连通有向图,D1与D2是图D在自同构Aut(D)作用在边集E(D)上的两个弧轨道,有:D1=D[E1];D2=D[E2]为D的两个弧传递部分.我们证明,图D的弧连通度等于最小度,并且图D的点连通度,当加入围长条件,如果满足g(G)≥δ(D)-1/δ(Di)+1;则κ(D)=δ(D),这里我们只考虑δ(Di)≥0(i=1,2)的情况,并且δ(Di)是Di的最小度;κ(D)是有向图D的点连通度.     

具有两个内部点支撑矩形薄板的屈曲

本文对具有两个内部点支撑的简支矩形薄板，在单向均匀压缩下的屈曲问题，提供一个解析解法．同时给出对于边比ａ／ｂ的各种值和点支撑的各种位置所算出的临界压力数值因子ｋ的数值结果，以及板屈曲时两个点支撑反力的关系．     

一类具有两个转向点的奇摄动边值问题

考虑一类具有两个转向点的奇摄动二阶线性边值问题,在一阶导数的系数具有两个零点,即转向点的情形下,分析了可能出现的层现象,并用匹配渐近展开法导出该问题的零次近似复合展开式。     

具有k个最大次点树的叶子数目估计

对于任意一棵具有k个最大次点树，采用细分、同胚的方法，得到如下结论：任意一颗具有k个最大次点树都含有至少max│k△-2），0│＋2个叶子；如果一棵树具有k个最大次点（其中△≥3）并且其叶子数目为k(△－2）＋2，则这棵树在同胚意义下的次序列是（△，△，…，△，1，1，…，1k（△-2） 2，即具有k个最大次点且叶子数目为k(△－2）＋2的树在同胚意义下的次序列是唯一的。     

具有变号二阶三点边值问题的两个正解

运用锥上的Guo-Krasnosel’skii不动点定理,研究了一类非线性项变号的二阶常微分方程三点边值问题正解的存在性,给出这类边值问题存在至少两个正解的一个充分条件.     

具有5n+4个点的5部图的色性

设G是简单图，用P(G，λ)表示图G的色多项式，若P(G，λ)=P(H，λ)，则称G与H是色等价．令H～G，令{G}={H|H～G)，若对任意的图G有{G}={G}，称G是色唯一的．设G表示具有5n 4个点的完全5部图，令θ(G)=(m5(G)-2^n 2-2^n-1 5)／2^n-1，其中m5(G)表示G的6-独立分划个数．本文证明了θ(G)≥0且刻划θ(G)=0，1，3／2，2，5／2，13／4的图．利用此结果研究了图G—S的色性，其中S是图G某些边组成的集合，G—S表示从G中删去S中所有的边得到的图，进而得到许多色唯一的5部图．     

一类平面折线图的Steiner最小树

本文介绍了Steiner问题中的主要课题,特别是在特殊的平面点集上构造Steiner最小树的研究的主要结果。对本人在一类平面拆线图上构造Steiner最小树方面的一些工作做了介绍与总结。     

平面n次系统具有Dulac中心的充要条件

讨论了一个平面n次系统，给出了系统具有Dulac中心的用系数表示的充要条件，推广了文[1]的结果。     

具有两个二次代数曲线解的三次系统的极限环

证明了具有椭圆和抛物线解的三次系统可以存在代数极限环,从而纠正了文[1]所断言这种系统不存在极限环的错误结论.     

具有两个不相交抛物线解的中心对称三次系统

本文讨论了具有两个不相交抛物线解的中心对称三次系统,证明了此系统不存在代数分界线环,但可以存在极限环,至少可以存在两个,如存在,它们只可能位于原点的外围．     

最小树的一种新的生成方法

最小树及其算法是图论研究的重要内容之一,迭代思想是网络优化的基本思想,从任意生成树出发,若它不是最小树,利用迭代规则得到一棵更小的生成树;本文引入了关于连枝的迭代法和关于树枝的迭代法并给出了从一棵生成树中找最小树的新的方法,这种方法在网络设计有重要的应用.     

求所有点对最短路径的两个MIMD并行算法

基于多处理机MPSCU,设计了两个求解所有点对最短路径问题的适用并行算法。这两个并行算法使用k个处理机均能在O(N~3/k)时间内求解N个顶点无向图的所有点对问题。它们都已在MPSCU上实现。