广义弧连通函数的全局最优性条件

介绍在弧连通集S Rn上的实值函数f:S→R是弧连通函数的定义,给出相关的广义弧连通函数概念.这类函数是凸函数的推广.它们满足确定的全局极值性.反过来,在某些条件下,满足全局极值性的函数必是这些广义函数类之一.     

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

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

关于有向图的强弧连通度

在图论中,图的连通性研究是一个较重要的方面,因为图的许多性质都与图的连通性有着密切的联系.李慰萱在其所著的《图论》一书中介绍了有向图的各种连通度,并且给出了有关强弧连通度λ_3与最小出入度δ_3的两个结论1.对任何有向图D,K_3≤λ_3≤δ_3.2.若D是一个强有向图,δ_3≥[p/2],则λ_3=δ_3.我们推广了上述第2个结论,得到了下面的结果:定理 若D是一个有P个顶点的有向图,记d_3(v)=min{odv,idv},如果存在整数k(1≤k≤4),使对D中任意k个顶点v_1,…,v_k都有d_3(v_1)+…+d_3(v_k)≥k/2(p-2)+1/2则λ_3=δ_3.     

路连通空间与弧连通空间

借助于[0,1]区间中的两两不相交的开集的无穷序列的重新排列,证明了[0,1]区间中的两个康托集之间存在着保序的同胚.分析了Hausdorff空间X中的任意一条路f:[0,1]X的结构.通过回归时段常值化,将f改造为一条不含有回归时段的路h:[0,1]X.特别是,通过在严格单调时段中增添无穷多个停滞时段,通过将[0,1...     

单连通区域上的正规函数与Koebe弧序列

将单位圆盘上正规函数的概念推广到扩充复平面,其边界点不止一个的单连通区域。证明了:若G(?)C是单连通区域,(?)G是所含不止一点的紧集,则G上任何非常数正规函数均无Koebe弧的充要条件,(?)G是局部连通的。     

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

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

非极大弧连通有向图弧连通度的下界

设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D)。当λ(D)δ(D)时,称有向图D是非极大弧连通的。本文给出了非极大弧连通图的弧连通度的下界。     

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

互联网络常以有向图或无向图作为模型,有向图的限制弧连通性能精确度量网络的容错性和可靠性.称有向图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)的一个充分条件.     

广义弧连通K-凸映射

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

有向图是极大弧连通的充分条件

设D是一个n阶强连通的有向图.D的逆度定义为,R(D)=∑v∈V(D)max{1/(d+(v)),1/(d-(v))},其中,d+(v)与d-(v)是v的出度和入度.证明了,如果R(D)<2+2/(δ(δ+1))+(n-2δ)/((n-δ-2)(n-δ-1)),其中,δ(D)=min{d+(v),d-(v),v∈V(D)},是最小度,那么,D是极大弧连通的.同时,给出了一个二部图的类似结果.     

几类图的连通包数

通过研究几类图的连通包数,确定了友谊图、风车图及联图P_m∨K_n与C_m∨K_n的连通包数,其中P_m是具有m个顶点的路,C_m是长度为m的圈,且K_n是完全图K_n的补图。     

有关连通图的连通包数的一些结果

通过图的连通包集和连通包数的定义,确定了测地数、包数和连通包数三者之间的大小关系,并通过一些特殊图(完全二部图、分裂图)构造了连通包数为3的3类图.     

LF拓扑空间的S-连通性

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

具有广义B-凸函数的非光滑多目标规划的最优性条件

在局部连通集上定义了连通B-凸函数;在关于弧的右上导数的基础上,定义了连通-B伪凸,连通B-拟凸函数,推广了B-凸函数.最后给出了非光滑多目标规划的最优性充分条件.     

连通集性质定理的推广

对连通集的性质定理予以推广 ,使得许多在原定理下不能解决的问题 ,得到了较为圆满的解答 .     

仙人掌图和卡氏积图的连通包数

测地线的概念起源于几何学、拓扑学及函数分析中的凸集理论,它在选址问题、网络设计及控制理论等方面有重要意义。在图论中定义了凸性后,测地线问题及与之相关的测地数问题成为揭示图的结构性质的一个重要指标及参数。图的连通包数是定义在图中测地线上的一个参数。针对计算图的连通包数问题,本研究用组合分析法确定了仙人掌图C_n·C_n及及卡氏积图P_m×K₂、P_m×C₃、P₂×C_n的连通包数,其中m≥2,n≥3,P_m是长度为m-1的路,C_n是长度为n的圈。     

关于树与完全图的笛卡尔乘积图的连通测地数

给出了两个非平凡图,确定了树与完全图的笛卡尔乘积图的连通测地数.测地数与连通测地数是图的两个重要参数.树与完全图的笛卡尔乘积图的测地数已被确定.