拟无爪图的完全圈可扩性

拟无爪图是比无爪图更广泛的图类.证明如下结论:(i)顶点数 n ≥ 3 的连通、局部连通的拟无爪图是完全圈可扩的;(ii)若 G2是顶点数 n ≥ 3 的连通的拟无爪图,则G2是完全圈可扩的.这些结论推广了无爪图及拟无爪图中的相应结论.     

连通几乎局部连通的强半无爪图

证明了连通几乎局部连通的强半无爪图G,若满足δ（G）≥3,则G是完全圈可扩的,且其中δ（G）的下界是最好可能的。     

无爪图的可扩圈

本文用初等的方法比较直观地证明了连通、局部连通、无爪图具有3—可扩圈.     

爪心独立图的圈可扩性

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

连通、几乎局部连通拟无爪图是完全圈可扩的

G是一个图，B（G）表示G中所有局部不连通的点构成的集合。如果B（G）是独立集，并且对任意v∈B(G),Eu∈V(G),使G[N(v)∪{u}]连通，则称G是几乎局部连通的。如果G中所有爪心构成的集合D（G）是独立集，并且对任意v∈D(G),G[N(v)]是强2－控制的，则称G是拟无爪图。本文证明：连通、几乎局部连通的拟无爪图是完全圈可扩的。     

半无爪泛圈图的一个充分条件

本文证明了如果G是2-连通半无爪图,G不是圈,|V(G)|≥9,G的每个导出子图B满足φ(u,v)且G中不含同构于Z′的导出子图,则G是泛圈图.     

图的度和与圈可扩性

讨论了两个点的度和与圈可扩之间的关系,得到了如下结果：设图G的阶n≥3,如果G中任意一对不同的顶点u,v满足d（u）＋d（v）≥n＋1,则G是完全圈可扩的。     

爪与圈可扩性

图Ｇ中一个与Ｋ１，３同构的导出子图叫做Ｇ的一个爪，爪中的３度顶点叫它的爪心。用ｒ（ｖ）表示图Ｇ中所有以顶点ｖ为爪心的不同爪的数目。证明了阶数≥３的连通、局部连通图Ｇ，如果Ｇ的爪心集合Ａ是点独立集，且Ａ↓ｖ∈Ａ，ｒ（ｖ）≤ｄ（ｖ）－３，则Ｇ是完全圈可扩的。     

直径为2的无爪图的导出匹配可扩性

研究直径为2的无爪图的导出匹配可扩性,得出结论:直径为2的无爪图G是导出匹配可扩的,当且仅当对图G的任意的导出匹配M,|M|≤3,G-V(M)没有奇分支,从而,直径为2的无爪图的导出匹配可扩性是多项式时间可解的.     

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

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

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

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

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

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

连通、几乎局部连通爪心独心K1．4-受限图是完全圈可扩的

设G是一个图,B={v∈V(G)|不连通},如果B是独立集,并且v∈B,u∈V(G),使连通,则称G是几乎局部连通图。证明了连通、几乎局部连通K1,4-受限爪心独立图是完全圈可扩的。     

强笛积图的边联结数

本文研究了强笛卡尔积图的边联结数，求得了路与路、路与圈、圈与圈、路与完备图、圈与完备图、路与完备偶图、圈与完备偶图、完备图与完备图、完备图与完备偶图、完备偶图与完备偶图的强笛卡尔积的边联结数。     

图的强笛积哈密顿分解问题

本文首先讨论两个圈的强笛积的哈密顿分解问题,接着又讨论多个圈强笛积的哈密顿分解问题,最后将笛积和张量积的分解结果与强笛积的分解结果作了比较,得到了一个非常有趣的结果。