几乎局部连通[4,2]-图的圈可扩性

如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明:连通、几乎局部连通[4,2]-图中任意一个满足5≤|C|≤|G|的圈是可扩的.     

三角连通[4,2]-图的完全圈可扩性

如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是无孤立点的三角连通[4,2]-图,则G或者是完全圈可扩的或者同构于F.其中图F有与图■∨K2同构的导出子图.     

连通、P3局部连通［5,3］-图的圈可扩性

如果图G的任意s个顶点的导出子图中至少含有t条边,则称G为［s,t］-图。设H是一个图,如果图G中任意一个同构于H的子图F,有G［N(F)-V(F)］连通,则称G是H-局部连通的。本文证明：阶数≥8的连通、P₃-局部连通的［5,3］-图是1-2可扩的(这里P₃表示3阶路)。     

2-连通［4,2]-图中的圈

如果图G中任意s个点的导出子图至少含有t条边，则称图G为［s,t］-图. 设是2-连通［4,2］-图，C是G中满足|V(C)|＜|V(G)|的任一圈，则或者G中有(|C|+1)-圈，或者G同构于K_2,3,K_1,1,3,F₁,F₂,F₃,F₄,F₅之一.     

2-连通［4,1］-图的Hamilton圈

如果G的任意s个点的导出子图中至少含有t条边,则称图G为［s, t］-图。本文证明了以下结果：2-连通［4,1］-图是Hamilton图的充要条件是它不同构于三类特殊的图。     

连通、局部连通[4,1]-图的圈可扩性

如果图G中任意1个顶点的导出子图中至少含有t条边,则称G为[s,t]-图.笔者证明:如果G是连通、局部连通[4,1]-图,则G是完全圈可扩的或者G属于图类F(Kn11,Kn2,Kn3,K2).     

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

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

[4,1]-图的圈可扩性

如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明了连通、局部2-连通[4,1]-图是完全圈可扩的。     

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

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是拟无爪图。本文证明：连通、几乎局部连通的拟无爪图是完全圈可扩的。     

［s,t］-图泛圈性的一个充分条件

如果图G中任意s个点的导出子图至少含有t条边,则称图G为［s,t］-图。设G是2-连通［4,2］-图,且|G|≥7,G是泛圈图。     

[4，2]-图的圈可扩性

如果图G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明:顶点数≥3的连通、局部连通[4,2]-图是完全圈可扩的或者同构于K2∨K3。     

连通、局部2-连通[4，2]-图的路可扩性

如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明了：设G是连通、局部2-连通的[4,2]．图,则G或者含有与K1.1,1.3同构的子图,或者是路可扩的。     

3-连通[5,2]-图中的Hamilton圈

如果图G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是3-连通[5,2]-图并且|G|≥11,则G含有Hamilton圈.