关于弧式连通函数的一个准则

给出了弧式连通函数的一个准则,即定义在弧式连通集上的一个函数是弧式连通函数当且仅当在同一弧式连通集上,此函数是Q-连通的且中间弧式连通的.     

次弧连通锥-凸集值优化问题近似解的最优性条件

本文讨论相依上图导数形式下广义弧连通锥-凸集值优化近似解的最优性条件问题.首先,本文引入次弧连通锥-凸集值映射的概念,并举例说明次弧连通锥-凸性是弧连通锥-凸性的推广;其次,得到了次弧连通锥-凸集值映射的两个有用性质;最后,在次弧连通锥-凸性条件下,分别建立了集值优化问题强近似极小元和弱近似有效元的充分最优性条件.     

对称弧式连通凸多目标半无限规划的对偶性

研究新函数在多目标半无限规划下的对偶性,以弧式连通函数和对称梯度为基础,利用解析方法,定义了一类新的弧式连通函数,即对称弧式连通函数、对称拟弧式连通函数、对称弱拟式连通函数、对称伪弧式连通函数、对称严格伪弧工连通函数,讨论了这些函数在多目标无限规划下的对偶性,并将它们运用到多目标半无限规划.     

有向笛卡尔积图的k-限制弧连通度

笛卡尔积图是大型互联网络最重要的数学模型之一.有向图的k-限制弧连通度是弧连通度和限制弧连通度的推广,可用于度量网络的可靠性.强连通有向图D的弧子集S被称为D的一个k-限制弧割,若D-S有一个顶点数至少为k的强连通分支D_1,使得D-V(D_1)包含一个顶点数至少为k的连通子图.若这样的一个弧割存在,则称D是λ~k-连通的.D中最小k-限制弧割所含的弧数称为D的k-限制弧连通度,记做λ~k(D).在有向笛卡尔积图中,推广2-限制弧连通度的结论到k-限制弧连通度,得到有向笛卡尔积图的k-限制弧连通度的上界和3-限制弧连通度的下界,并用例子说明所得界是紧的.     

超级λ′定向图的最小度条件

图的限制弧连通度是度量网络可靠性的一个重要指标.设D是一个强连通有向图,其弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D′,使得D-V(D′)包含至少一条弧.限制弧连通度λ′(D)是指最小限制弧割的弧数.一个强连通有向图是超级λ′的,若它的限制弧连通度是极大的且最小限制弧割的数目是极小的.定向图和二部定向图是超级λ′的最小度条件被给出,并用例子说明所给的条件是紧的.     

广义弧连通K-凸映射

在序拓扑向量空间中引入较锥凸映射更一般的若干弧连通锥凸映射概念,讨论它们之间的相互关系,给出连续映射成为弧连通锥弱凸映射的条件,得到弧连通锥凸映射的值域与锥水平集分别是锥凸集与弧连通集,证明了锥半连续的弧连通严格凸映射是弧连通锥凸映射.     

λ'最优定向图的最小度条件

图的限制弧连通度是度量网络可靠性的一个重要指标.称强连通有向图D的弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D'使得D-V(D')包含至少一条弧.限制弧连通度λ'(D)是指最小限制弧割的弧数.λ'最优有向图是使限制弧连通度尽可能大的一类有向图.定向图是一类重要的有向图.定向图和多部定向图是λ'最优的一些最小度条件将被给出.这些结果推广了Grüter等关于竞赛图的相关结论.     

限制边连通度的四个推广之间的关系

无向图的限制边连通度是度量网络可靠性的一个重要指标.为将该概念推广到有向图,人们提出限制弧连通度、强限制弧连通度以及圈弧连通度这三个概念.通过给出限制边连通度在有向图的又一推广—条件弧连通度,并讨论这四个推广之间的关系.     

限制弧连通有向图的充分条件

互联网络常以有向图或无向图作为模型,有向图的限制弧连通性能精确度量网络的容错性和可靠性.称有向图D的一个弧子集S是D的限制弧割,如果D-S中存在一个非平凡的强连通分支D1使得D-V(D1)包含至少一条弧.若强连通的有向图D存在限制弧割,则称D是λ′-连通的.λ′-连通图D的最小限制弧割所含的弧数称为D的限制弧连通度,记λ′(D).设D的围长为g,任取长度为g的有向圈Cg=u1u2…ugu1,令ξ(Cg)=min{(sum from i=1 to g)d+(ui)-g,(sum from i=1 to g)d-(ui)-g}且ξ(D)=min{ξ(Cg)}.本文给出了强连通有向图D是λ′(D)≤ξ(D)的一个充分条件.     

强连通弧对称有向图的超弧连通性

有向图X的超弧连通性可以用严格弧连通度λ′（X）来表示，该文证明了在强连通弧对称的有向图类中，不是最优超弧连通的图只有有向图Cn。     

一类复合函数的弧式连通性

本文在较弱的假设下，讨论了形如Φ（ｘ）＝ｆ（ｘ），ｇ（ｘ））（其中ｆ：Ｒｎ→Ｒｍ，ｇ：Ｒｎ→Ｒｋ，：Ｒｍ×Ｒｋ→Ｒ）的一类复合函数的弧式连通性和广义弧式连通性。     

多目标弧式凸规划的对偶理论

本文讨论多目标弧式凸规划的对偶理论.我们建立了多目标孤式凸规划的三个对偶模型,并证明了关于Pareto有效解的弱对偶、直接对偶和逆对偶定理.     

L-fuzzy拓扑空间中的强连通性

在L-fuzzy拓扑空间中引入了强连通的概念,证明了强连通的一些基本性质,并研究了强连通分支和乘积拓扑空间的强连通性,得到了一些好的结果。     

弧向相切圆族的计算

对正方形内“弧向相切圆”族给出了面积计算公式．从中提出了一个有趣而十分困难的无穷级数问题，利用面积关系我们对这个级数给出了估计．     

LF拓扑空间的S-连通性

给出了LF拓扑空间中的S—连通性的概念，证明了（L^X，δ）不是S—连通空间的二个等价条件；讨论了S—连通集的性质；论证了S—连通性的半同胚性质及S—连通分支的概念和性质。     

具有二分划(A_1;A_2)的二连通偶图的(A_1;A_2)Hamilton连通性

给出了具有二分划(Ａ１,Ａ２)ｎ阶２连通偶图Ｇ(Ａ１,Ａ２),当Ａ１＝Ａ２时为(Ａ１,Ａ２)Ｈａｍｉｌｔｏｎ连通的定义·采用反证法,将图Ｇ(Ａ１,Ａ２)分为若干情况,利用图Ｇ(Ａ１,Ａ２)的２连通性及Ａ１＝Ａ２,证明了若ｎ≤４δ－２,则Ｇ(Ａ１,Ａ２)是(Ａ１,Ａ２)Ｈａｍｉｌｔｏｎ连通的·     

基于核的有向强连通图计算机随机生成算法

针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念。参考有向连通图的随机生成算法,给出了一种有向强连通图的随机生成算法,并对该算法进行了测试。对具有上千个节点及上万条弧的强连通图的随机生成,采用该算法时间都在1 s以内,生成的结果能很好地应用于图论研究,以作为图论算法的随机测试用例。     

完全正则的局部连通空间的一个性质

在所考虑空间是完全正则空间的前提下,本文给出局部连通空间的一个特性。