强 [s,t]-图与其Hamilton性

一个图G为强[s,t]-图,如果G中任意s个点的集合S的导出子图中至少含有t条独立边.讨论强[5,2]-图的Hamilton性.     

阶数不小于6的强-[s，t]图的泛圈性

一个图G为强-[s,t]图,如果G中任意s个顶点的集合S的导出子图中至少含有t条独立边,本文证明了阶数≥6的强-[4,2]图是泛圈的。     

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

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

含点不交偶圈的图的[r,s,t]-着色

通过用图G的导出星K1,Δ(G)的一个[r,s,t]-着色对图G进行从下往上着色,证明了含点不交偶圈的图的[r,s,t]-色数等于图中最大导出星的[r,s,t]-色数.     

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

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

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

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

[s,t]-图及其Hamilton性

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

2-连通[4,1]-图的Hamilton圈

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

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

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

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

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