无爪图中子图的度和与Hamilton圈

定义了子图的度的概念,证明了如下结果：设图G是n阶2-连通无爪图,如果G中任意两个同构于心的不相邻子图日,也的度和d（H1）＋d（H2）≥n-2,则G有Hamilton圈．     

爪心独立图的模k泛圈性

证明了2-连通的爪心独立图G，如果对任意的非爪心点v，有d（v）≥k＋l，对任意的爪心点u，存在v∈N（u），使得d（u）≥忌＋2，那么G是模k点泛圈的．     

关于强π-逆半群的H*关系

给出了强π-逆半群的H^*关系是r-半素同余的充分必要条件．     

连通、N_2-局部连通、K_(1,4)-受限图的哈密顿性

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

K1,p-受限图

图G中同构于Ki,p的子图叫G的p-爪(P≥3)．如果G中任意一个p-爪中1度顶点之间边(在G中的边)的数目≥P-2,则称G为K1,p-受限图,它是无爪图的推广．本文证明了连通、局部2-连通的K1,4-受限图是完全圈可扩的．     

连通[5，3]-图的最长路（圈）

如果G中任意s个点的导出子图中至少含有t条边,则称G为[s,t]图.文中证明了:阶数不小于6的连通[5,3]图的最长路的长度不小于n-2,且路长的界是紧的,其最长圈的长度可任意小.     

k-连通[k+3,k]-图中的Hamilton路

如果G的任意s个点的导出子圈中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是k-连通[k+3,k]-图(k≥2),则G或者含有Hamilton路或者同构于Kk+2∨ Gk(其中Gk是含有k个点的任意图).     

最小度不小于3的[s,t]-图的可迹性

如果G中任意s个点的导出子图中至少有t条边,则称G为[s,t]-图.本文证明了：若G为最小度不小于3的2-连通[6,3]-图,则G有Hamilton路或G同构于K5∨G3.     

[s,t]-图及其Hamilton性

一个图G叫[s,t]-图,如果G中任意s个点的导出子图中至少含有t条边．本文讨论了某些[s,t]-图的Hamilton性质．     

爪心独立图的圈可扩性

设Ｇ是顶点数学不少于３的连通、局部连通图。如果Ｇ的爪心集合是点独立集，并且任意一个爪心的领域所导出的图是强２－控制的，则Ｇ是安全圈可扩的。