λ5-geometry中的Steiner树问题(Ⅱ)

首先研究了λ5－geometry中4个点的Steiner最小树的某些特点，然后证明了对于λ5－geometry中的给定点集P，必有P的一个Steiner最小树，其Steiner点在P的前[2n/3]代格点中。     

λ5-geometry中的Steiner树问题( )

首先研究了λ5-geometry中4个点的Steiner最小树的某些特性,然后证明了对于λ5-geometry中的给定点集P,必有P的一个Steiner最小树,其Stein-er点在P的前2n/3代格点中.     

λ_5-geometry中的Steiner树问题(Ⅰ)

本文首先提出了 λ5-geometry中的 Steiner最小树问题 .讨论了 λ5-ge-ometry中的 Steiner最小树的若干性质 ,并给出了给定点数为 3或 4时 Steiner最小树的基本结构 .     

三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法

Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。     

系列平行图上带时间约束的Steiner最小树问题

对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.     

关于Steiner最小树问题

在本刊第二卷第二期上,我们曾发表了黄光明的《最短网络》一文,对Steiner最小树问题在当时的发展情况作了一些介绍。最近由于他与堵丁柱共同解决了Gilbert和Pallak在1968年所提出的一个猜想,不少读者对于这一问题产生了兴趣。为此,我们组写了这篇文章,目的在于使读者对这一问题的历史和连带产生的问题以及目前的发展状况有一较确切的和较全面的了解。     

关于区间上的单峰扩张自映射

设ｆ是区间Ｉ＝［０，１］上的扩张的单峰函数，λ是ｆ的扩张常数。又设Ｋ≥３是奇数，ｎ≥３是整数，λｋ是方程ｘ＾ｋ－２ｘ＾ｋ－２－１＝０的最大实根，μｎ是方程ｘ＾ｎ－２ｘ＾ｎ－１＋１＝０的最大实根，本文用较简单的方法证明了，当λ≥λＫ时，ｆ中含有Ｋ－周期轨道，当λ≥μｎ时，ｆ中含有相对于自身的ＲＬ＾ｎ－２Ｃ型单峰周期轨道。此外，本文还讨论了一类方程ｘ＾ｎη（ｘ）＝ζ（ｘ）的根的极限度最性质。     

共振下椭圆偏微分方程边值问题的可解性:无标准Landesman-Lazer条件情形

本文研究如下共振下的椭圆偏微分方程边值问题的可解性：△u＋λku＋g（x，u）＝h（x）；u＝0，x∈Ω．提出了三类非标准的Landesman－Lazer条件，证明了上述问题弱解存在性的非常一般性的结果．最有意义的应用是关于λk＝λ1的情形，在此我们使用了几种易于验证的非标准的Landesman－Lazer条件（或拟Landesman－Lazer条件）．进一步，我们提出了新的符号条件从而全面推广了Figueiredo和倪维明（［1］）的一个主要结果．     

一组征解问题的统一推广及其应用

一组征解问题的统一推广及其应用文开庭（贵州省毕节师专数学系５５１７００）１一组问题问题１设ｘ，ｙ，ｚ，λ，μ，３λ－μ＞０，且ｘ＋ｙ＋ｚ＝１，试证：ｆ（ｘ，ｙ，ｚ）＝ｘλ－μｘ＋ｙλ－μｙ＋ｚλ－μｚ３３λ－μ（《数学通报》１９９０年８月号问题６６...     

一类超越方程稳定性研究的螺线法

方程λ＋Ｃ＝ｄ（１＋λＴ）＾－ｎ－１ｅ－αλＴ是一类含间隙分布时滞的种群增长模型的特征方程，本文主要借助螺线特对该方程的稳定性随Ｔ变化而改变的情况作了比较完整的分析讨论，并把本文研究所得结果与（２）对Ｐ（λ）＋Ｑ（λ）ｅ＾－λＴ＝０的研究结果作了全面的比较，发现存在一些本质差异。