共查询到20条相似文献,搜索用时 62 毫秒
1.
高敬振 《山东师范大学学报(自然科学版)》1993,8(3):18-21
设G=(V,E)为n阶简单图,如果存在V的一个分划(V_0,V_1,…,V_m)使得: (ⅰ)或者V_0为G的团,或对每一v∈V_0,d(υ)≥n/2, (ⅱ)对于i=1,…,m,V_i是G的团,并且N(V_i)V_0UV_i, 则称G为范型图。本文给出关于这类图的Hamilton性的两个结果。 相似文献
2.
Hamilton连通图的一个充分条件 总被引:1,自引:0,他引:1
周光和 《南京师大学报(自然科学版)》1994,17(1):29-34
设G是n阶3-连通图,若对任意不相邻二点{u,v}V(G)有d(u)+d(v)+2|N(u)∪N(v)|≥2n+1,则G是Hamiton连通的。 相似文献
3.
王中兴 《广西大学学报(自然科学版)》1997,22(2):98-100
引进图的弱闭包的概念,证明了:设n阶3-连通图G的度序列为d1≤d2≤…≤dn,如果对任意k由,dk≤k+1可推出dn-k≥n-k,那么G是Hamilton连通图。 相似文献
4.
5.
王兵 《安徽大学学报(自然科学版)》2008,32(2):18-20
分数Hamilton图是比Hamilton图更广泛的图类.作者借用线性规划的知识给出了判定分数Hamilton 图的新的充分必要条件,并利用新的充分必要条件对特殊图类的分数Hamilton图进行了研究. 相似文献
6.
王江鲁 《山东师范大学学报(自然科学版)》1995,10(3):327-328
一类非Hamilton图的结构王江鲁(山东师范大学数学系,250014,济南;39岁,男,讲师)本文证明下述结论:设G是非1—坚韧图,则下述三条等价:1)G是极大非H—图;2)G是极大非1—坚韧图;3)。本文所讨论的图是有限无向简单图,所使用的符号和... 相似文献
7.
8.
本文证明了如下结果;设G是阶n的3-连通图,若对G中任意一上邻点u和v都有/N(u)∩N(v)/≥min(a,n-1/3),则G是Hamilton-连勇的,队非G属于两个特殊图类,a表示图的独立数。 相似文献
9.
<正> 本文讨论哈密顿图的充分条件,设G=(▽,E)为无环的简单图,对于独立集S(?)▽,N(S)表示与S至少一点相邻的点的集合,d(S)表示N(S)的点数,即d(S)=|N(S)|,特别地,d(a)=|N(a)|。 1986年Fraisse得到如下的结果: 定理1 设G=(▽,E)为n阶k连通图。若存在s(1≤s≤k),使对于任何基数为s的独立集S有d(S)>s/(1+s)(n—1),则G为哈密顿图。 相似文献
10.
11.
唐德和 《南京师大学报(自然科学版)》2001,24(3):33-35
证明如下结果:G是简单图满足条件:对G中任一对不相邻顶点u、v有max{d(u),d(v)} |N(u)∪N(v)|≥n-1;且对任意T包含V(G),有ω(G\)≤|T|,则G是Hamilton图。 相似文献
12.
本文的主要结果是:设G是D-圈图,若存在某个t≤δ,使得对任何t+1个点的独立集,X={x0,x1,…,xz),有,则G是Hamilton图。 相似文献
13.
提出了一个判断给定简单无向图中有无Hamilton圈的邻接边增长算法,给出了该算法的理论基础、算法步骤、算法描述及算法分析.最后给出了应用实例. 相似文献
14.
利用矩阵方法得到了一个简单无向图为H am ilton图的充要条件等一些结论以及圈的矩阵算法.一个n阶简单无向图是H am ilton图的充要条件是其n阶长路矩阵是一个对角线元素全不为0的对角阵,且对角线上每一个元素均为H am ilton圈之和. 相似文献
15.
非二部图的最小特征值 总被引:2,自引:2,他引:0
范益政 《安庆师范学院学报(自然科学版)》2009,15(3):1-3
设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。在给定阶数的非二部图中,本文确定了最小特征值达到极小的图,并在文末提出一个问题及相关的猜想。 相似文献
16.
17.
设Гk={G||E(G)|—|V(G)|=k且G是至少有3个顶点的H图},Гn,k={G|G是阶为n≥3的图且|E(G)|—|V(G)|=k},用,(G)表示图G的H圈数,令h(k)=max{f(G)|G∈Гk}和h(n,k)=max{f(G)|G∈Гn,k},作者得到h(是)的上界和下界,并且当n为大于等于k的奇数以及k≤号 l时,确定了h(n,k)。 相似文献
18.
讨论了特殊的 4k(k >1)个结点的简单图中存在Hamilton回路的充分性 ,并由此提出 :具有 4k个结点的 (2k - 1)正则简单图都是Hamilton图 . 相似文献
19.
邻接矩阵是一个V×V的矩阵A(G)=[aij],其中aij是连接Vi和Vj的边的数目。文章通过邻接矩阵的一个性质得到了一个H am ilton图中H am ilton圈条数的一个粗略上界。 相似文献
20.
图拟拉普拉斯矩阵的特征值 总被引:3,自引:0,他引:3
郭曙光 《淮阴师范学院学报(自然科学版)》2003,2(1):10-12
G为有限无向简单图,A(G),D(G)分别表示G的邻接矩阵和度对角矩阵。Q(G)=D(G)+A(G)称为图G的拟拉普拉斯矩阵,它是谱图论的研究对象。本利用G的顶点数,边数,最大度和最小度给出Q(G)的最大特征值和最小特征值的界的估计。 相似文献