共查询到19条相似文献,搜索用时 93 毫秒
1.
余世群 《湖南文理学院学报(自然科学版)》2006,18(2):9-12,41
引入图的粘合的概念,进一步研究最小度等于3h/2-1的极大临界h连通图均性质,给出一个图是这类图的一个充要条件,由此给出这类图的一种新的构造方法,更易操作. 相似文献
2.
余世群 《湖北民族学院学报(自然科学版)》2004,22(4):69-71
引入图的粘合的概念,讨论了极大临界2连通图G的性质,给出了一个图是这类图的一个充要条件。由此给出该类图的一种新的构造方法,即G能按条件先粘合一系阶大于2的完全图的边,然后粘合四圈C4的t个拷贝得到. 相似文献
3.
谭明术 《西南民族学院学报(自然科学版)》1997,23(3):260-261,293
给出了一个以图的边数来判断一个图是否存在平方根的一个必要条件:对于图G(V,E),基|E|〈2|V|-3,则此图无平方根。 相似文献
4.
夏维群 《同济大学学报(自然科学版)》1989,17(2):229-231
如果图G含有一个过G中每个顶点恰好一次的圈,则称G是一个哈密顿图。对于含有两个不相邻顶点a和b的图G,本文给出了一些条件,如果G满足这些条件,且G ab是哈密顿图,则G也是哈密顿图。 相似文献
5.
给出了4连通图中可去边的一些性质.利用4连通图的可去边,给出了4连通图的Kuratowski定理的一个较简单证明. 相似文献
6.
一类极大临界h连通图 总被引:4,自引:0,他引:4
苏健基 《广西师范大学学报(自然科学版)》1997,15(1):1-7
讨论了最小度等于3h/2-1的极大临界h连勇图的性质,并给出这类图的构造方法。 相似文献
7.
再论图Pn^3的优美性 总被引:3,自引:0,他引:3
给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
8.
再论图P3n的优美性 总被引:3,自引:0,他引:3
给出图P3n的另一种优美标号,
证明其图是优美图且是交错图. 另外指出文献[1]中的一个错误和给出了相应正确的结果,
同时证明了严谦泰,
张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
9.
文章给出了λ4-最优图的一个充分条件.设G是阶为n≥11的λ4-连通图,若对G中任意一对不相邻顶点u,v,有|N(u)∩N(v)|≥6且G|N(u)∩N(v)|至少包含16条边,则G是λ4-最优的. 相似文献
10.
11.
12.
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了最小度至少为5或围长至少为4的4连通图中在其生成树上存在至少两条可去边;同时也得到了最小度至少为5的4连通图中在其生成树外存在至少两条可去边. 相似文献
13.
黄克 《中国科学技术大学学报》1989,19(3):405-409
连通极值图类的构造,是图论研究中的一个重要课题,本文对唯一剩下没有被构造出的2(边)连通极值图类——临界极小2连通图类进行了研究,得出了一个特征定理,构造出这个图类。同时,本文研究了临界与极小之间的关系,在构造出临界极小2连通图类的基础上,用新的方法构造出临界2连通图类和极小2连通图类。 相似文献
14.
15.
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了4连通图图上存在至少两条可去边的更一般的充分条件,改进了吴吉昌等的结果.同时给出4连通图4圈上和边点割原子及分离对上的可去边的分布. 相似文献
16.
证明了任意5-连通图G存在一条路P满足|V(P)|=3使得G-P是3-连通,在k=3的情形推广了W.Mader的结果. 相似文献
17.
陈瑞袁 《福建师范大学学报(自然科学版)》1995,11(3):21-26
假定G是顶点数的n的2-连通图,G中顶点数为4且包含爪K1.3的子图称为爪型子图。本文证明了对G的任一爪型图F,任何u,v属于V(F),由距离d(u,v)=2=│N(u)UN(v)│≥2n-1/3,则G是哈密顿图。 相似文献
18.
19.