k_(1,s)─free图的局部Hamiltion连通性(英)

设G是K(1,s)－free图,如果对每一个顶点v∈V（G）,有：K（G［N（V）］）≥s—2,（s≥3）,那么每一局部导出子图均包含一个Hamiltion路。     

连通、几乎局部连通、强K1,p-约束图的完全圈可扩

借助于新的连通性——几乎局部连通的定义，证明了连通、几乎局部连通、强K1．p-约束图的完全圈可扩。这一结果涵盖了拟无爪图上的相应结果。     

正则图笛卡尔乘积的超级局部连通性

对正则图笛卡尔乘积的超级局部连通性进行研究,得到了如下结果：若d1－正则图G1与d2－正则图G2都是超级局部连通的,且d1,d2≥2,则G1×G2超级局部连通。     

笛卡尔乘积图的限制边连通性

设G是一个极大限制边连通k-正则图,k≥2．论文证明了：如果│G│〉2k且n≥3,那么笛卡尔乘积图Pn×G是超级限制边连通的,除非G包含子图Kk;如果│G│〉k＋1且n≥3,那么Cn×G是超级限制边连通的,除非n=3且G是圈．     

连通、弱局部连通、K1,P-约束图的完全圈可扩性

给出了弱局部连通的定义，证明了顶点数不少于3的连通图、弱局部连通图、Kl,p-约束图是完全圈可扩的，改进了朱永津、王江鲁(1998)文中关于蜀Kl，p-约束图的完全圈可扩性的相应结果。     

完全二部多重图λKm,n的K1,k^—因子分解

讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,pq^-因子分解的必要条件以及当λ＝p或q时,λKm,n存在K1,pq－因子分解的充分条件,其中p,q均是质数。     

完全二种图的K1，4—因子分解

讨论了完全二部图的因子分解，并给了4Km,n存在K1,4-在子分解的充分条件。     

二部图的K1，4—因子分解

Km,n的K1,k－因子分解问题已被多位研究者所研究,当k=2时Km,n具有K1,2－因子分解的存在性问题已被Ushio完全解决,当k=3时,Wang研究了Km,n的K1,3－因子分解问题,并给出了Km,n具有K1,3－因子分解的一个充分条件,本文研究Km,n的K1,4－因子分解问题,并给出Km,n具有K1,4－因子分解的一个充分条件。     

局部有限超拓扑的连通性

讨论了赋予局部有限拓扑的非空闭子集超空间的连通性,还引入了一个对讨论局部有限超拓扑有用的基数函数,称为离散度,结果表明：局部有限超拓扑与有限超拓扑在连通性方面有很在差别,其中一个结论是：连通空间X是Hausdorff、局部紧、仿紧的,则其紧子集超空间是一个开且闭的连通分支。     

笛卡尔乘积图的超级3-限制边连通性

设Gi是一个极大边连通的与Ki-正则图,且ki≥3,i=1,2,证明了：如果围长g（Gi）≥4,则其笛卡尔乘积图G1□G2是超级3-限制边连通的;同时提出了在特定条件下笛卡尔乘积图Gm□G和K2□G是超级3-限制边连通的充要条件。     

生成子图与图的泛路连通性

本文讨论了图的泛路连通性,提出并证明了几乎泛路连通图的两个充分条件。     

K1,n—free图的f—因子

图Ｇ称为Ｋ１,ｎ－ｆｒｅｅ,若图Ｇ不包含同构于Ｋ１,ｎ的导出子图。设ｆ（ｘ）是定义在Ｖ（Ｇ）上的非负整数函数,Ｇ的一个支撑子图Ｆ称为Ｇ的一个ｆ－因子,若对任意的ｖ∈Ｖ（Ｇ）有ｄＦ（ｖ）＝ｆ（ｖ）,对Ｋ１,ｎ－ｆｒｅｅ图存在ｆ－因子涉及到最小度条件进行了研究,得到了一个充分条件。有关定理为本定理的特例。     

竞赛图中的泛连通性点对

证明了每个连通的但非强连通的竞赛图中至少存在一个泛连通性点对且该点对可在多项式时间内找到.另外,我们还得到连通的但非强连通的竞赛图中存在泛连通性点对的个数.特别地,证明了每个连通的但非强连通的竞赛图中不存在恰好两个泛连通性点对.     

完全二部多重图的K1,k-因子分解

本文讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,k-因子分解的必要条件以及kKm,n存在K1,k-因子分解的充分条件.     

图的超—边连通性

刻划了无环无向图的超边连通性（边连通性）与顶点最小度的关系。得到了边连通性、超边连通性的充分条件，并构造了非超边连通的图，由此表明定理１和定理２条件中的界是不能被改进的。     

连通、N2-局部连通、K1,4-受限图的哈密顿性

证明如下结论：设G是连通、N2-局部连通、δ≥6的K1，4-受限图，如果G中不含有同构于G1，G2或G3的导出子图H。则G含哈密顿圈．     

关于两类半局部环

给在半局部的性质和特征,其中一类为局部可分解环,在为正则模具有限长度的环,作为应用,还得到了群环的一些刻画,现有的一些成结果成了该文的推论。     

变换图G--+的超边连通性

如果λ(G)=δ(G),则称图G是极大边连通的;如果G的最小边割只能分离G的一个孤立点,则称图G是超边连通的.证明了对所有的有限图G,其变换图G-- 都是极大边连通的,G-- 是超边连通的当且仅当G不同构于K1,2也不同构于K2∪K1.