共查询到15条相似文献,搜索用时 62 毫秒
1.
证明了任意5-连通图G存在一条路P满足|V(P)|=3使得G-P是3-连通,在k=3的情形推广了W.Mader的结果. 相似文献
2.
收缩临界5连通图中的5度顶点 总被引:1,自引:1,他引:1
苏健基 《广西师范大学学报(自然科学版)》1997,15(3):12-16
袁旭东证明收缩临界5连通图中每一个顶点至少与1个5度顶点相邻,现证明这类图中每一个顶点至少与2个5度顶点相邻,并由此推出收缩收界5连通图G中至少有(2│G│)/5个5度顶点。 相似文献
3.
当G是收缩临界5连通图,x∈V(G)且d(x)≥6,x1,x2为与x相邻的5度点时,证明如果x1x2∈E(G),则x与3个5度点相邻. 相似文献
4.
5.
6.
收缩临界6-连通图中的6度点 总被引:1,自引:0,他引:1
每一个收缩临界6-连通图都有一个6度点。最近袁旭东证明了任何收缩临界6-连通图都存在两个相临的6度点。对于收缩临界6-连通图中的每一个点都存在一个6度点使得这两点相邻或距离为3,从而对收缩临界中6度点的分布有了更进一步认识。 相似文献
7.
8.
余世群 《湖南文理学院学报(自然科学版)》2006,18(2):9-12,41
引入图的粘合的概念,进一步研究最小度等于3h/2-1的极大临界h连通图均性质,给出一个图是这类图的一个充要条件,由此给出这类图的一种新的构造方法,更易操作. 相似文献
9.
图的可收缩边问题对于研究图的结构和证明图的某些性质有着重要作用。本文给出了5-连通图中某些最长圈可收缩边的分布情况,用树型结构理论进行分类讨论,得到如下结论:不含2-断片的5-连通图的最长圈上至少有三条可收缩边。 相似文献
10.
余世群 《湖北民族学院学报(自然科学版)》2004,22(4):69-71
引入图的粘合的概念,讨论了极大临界2连通图G的性质,给出了一个图是这类图的一个充要条件。由此给出该类图的一种新的构造方法,即G能按条件先粘合一系阶大于2的完全图的边,然后粘合四圈C4的t个拷贝得到. 相似文献
11.
余世群 《湖北民族学院学报(自然科学版)》2006,24(2):133-136
引入图的粘合的概念,讨论了极大临界4连通图的性质,给出了一个图是这类图的一个充分必要条件,由此给出该类图的一种新的构造方法. 相似文献
12.
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了4连通图图上存在至少两条可去边的更一般的充分条件,改进了吴吉昌等的结果.同时给出4连通图4圈上和边点割原子及分离对上的可去边的分布. 相似文献
13.
14.
15.
党恺谦 《东北大学学报(自然科学版)》1993,(1)
设G为n阶2连通图,D(x)={y|y∈V(G)~\(x),d(x,y)≤2},δ_o=min{max{d(x),d(y)}|x,y∈V(G),d(x,y)=2},D(δ_o)={x|x∈V(G),d(x)≥δ_o},δ~*为G中的顶点度且满足:(Ⅰ)δ~*尽可能的大,(Ⅱ)对经(?)x∈D(δ_o)及D~*(x)={y|y∈(D(x)∪{x}),d(y)<δ~*}有|D~*(x)|相似文献