共查询到20条相似文献,搜索用时 62 毫秒
1.
对于任意自然k,证明了G1(m1,n1;m2,n2;…;ms,ns)和G(m1,n1,m2,n2)是k-优美图,这里G1(m1,n1;m2,n2;…;ms,ns)表示由s个完全二部图Km1,n1,Km2,n2,…,Kms,ns恰有t(t≤min{m1,m2,…,ms}且这t个公共点属于每一个二部图,除此之外,任意的两个二部图无其它公共点)个公共点而无公共边所构成的图,G(m1,n1;m2,n2)是由两个完全二部图Km1,n1,Km2,n2仅有一条公共边及相关联的两个点所构成的图。 相似文献
2.
设D是n(≥2)阶强连通有向图.猜想:如果D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥2n-1,那么D是Hamilton有向图.文章证明了当n≥7时,若D中每一个不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥(5n)/2-5,则D是Hamilton有向图.当3≤n≤6时,存在非Hamilton有向图D满足D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥(5n)/2-5. 相似文献
3.
侯远 《福州大学学报(自然科学版)》2014,42(1):12-17
令P+(n)表示圈没有公共边的n阶连通图的集合,P+(n,m)表示P+(n)中具有m(m≥1)个极小圈的连通图集合.证明了当n≥6时,P+(n,m)中具有最小度距离的图是花F(n,m),它是m个具有一个公共顶点的三角形并在公共顶点粘上n-1-2m条悬挂边的图;同时证明P+(n)中具有最小度距离的图是F(n,1),它是一个三角形并在一个顶点上粘n-3条悬挂边的图. 相似文献
4.
张祥波 《安庆师范学院学报(自然科学版)》2015,(3)
如果图G含有的所有最大团存在公共顶点,且公共顶点的个数为κ,就称此图为第κ类图。据此,本文给出了研究图的顶点染色的一种新方法,并以此研究了一类特殊图的顶点染色及一些图的顶点染色数。 相似文献
5.
6.
在嵌套线状图模型中,寻找ncRNA联配的最大公共二次结构,实际就是寻找其序列导出线状图的最大公共嵌套线状子图。通过对模型的简化,证明该问题在伪平嵌套线状图的情形下是NP-完全的,并给出求最大水平嵌套线状子图的近似算法。 相似文献
7.
面向重用的三维CAD模型检索算法 总被引:1,自引:0,他引:1
针对现有CAD领域的检索算法对模型的局部细节特征描述不足的现状,提出了一种基于最大公共子图的三维CAD模型检索算法,通过提取CAD模型的B-Rep信息,将模型用属性邻接图来表示.根据如果2个CAD模型存在相似的特征或局部结构,CAD模型所对应的属性邻接图应存在公共子图的原理,通过检测属性邻接图中的公共子图,得到了2个与CAD相似的局部细节特征,并利用这2个相似的局部细节特征对CAD模型进行了相似性评价.实验表明,该方法能够实现三维CAD模型检索,且检索的效率能够满足工程检索的要求,因此可以实现CAD模型设计和制造知识的重用. 相似文献
8.
城市公共空间景观环境是一个庞杂的系统,其涉及的要素众多,服务对象也复杂多样,因此非常有必要对城市公共景观空间的安全性进行分析。本文将安全工程的理论引入到景观设计中,通过对环境景观利用鱼刺图(FBF)法进行科学、合理的安全评价,进而有效的分析出城市公共空间景观环境中的危险隐患系统,并针对不同成因采取相应的对策措施。 相似文献
9.
1988年,对于连通图G,日本化学家Hosoya提出了一个基于距离的多项式,即H(G)≡H(G,x):=∑k≥0d(G,k)xk。仙人掌链图是一个具有如下性质的连通可平面图:其所有的内部面都是六边形;任意两个六边形要么无公共顶点,要么恰有一个公共顶点(邻接);任意三个六边形都没有公共顶点;任意一个六边形最多同时与两个六边形邻接。文章给出了仙人掌链图的Hosoya多项式。 相似文献
10.
一类巧妙图的充要条件 总被引:1,自引:0,他引:1
李大超 《海南大学学报(自然科学版)》1996,14(4):281-285
给出了由两个圈Cm与Cn恰有一个公共点所组成的图ωm,n是巧妙图的一个充要条件. 相似文献
11.
为了以数据的形式来存储图,引入了整和图标号理论。采用顺序标号法提供了联图和花树的一种整和标号,从而进一步利用粘合的思想方法证明了有公共顶点的一系列多重联图和多重花树仍然是整和图。该研究推广了整和图类型,进一步完善了整和图理论。 相似文献
12.
图为无三角正则图,它满足不相邻的顶点恰有两个公共相邻顶点.先从代数的角度去研究它的特征值,得到了它的顶点个数只能取一些特殊的整数,然后证明了其点连通度与边连通度相等,而且存在完美匹配,最后猜想:(1)x(G)=x'(G)=k;(2)图G是Hamilton图. 相似文献
13.
G的一个子图集合称为相互独立的或顶点不相交的,如果它们中的任何两个子图在G中没有公共顶点。对于二部图,给出了k个含指定顶点的独立4-圈的最小度条件。 相似文献
14.
本文通过对基于两棵树中的公共子树查找问题在有根、带标记、有序树中的主要算法及相关历史的回顾,结合算法思想将公共子树查找问题分为主要3类.本文深入探讨了每类算法中的代表算法,其中根据数据挖掘中枚举树相关技术提出了一种可能的公共子树查找算法的思想.最后比较了文中主要算法的效率,同时较为深入地分析和讨论了公共子树的相关研究及未来可能的研究发展方向. 相似文献
15.
研究了由恰有一个公共顶点的有向回路→/Cm和→/Cn(m,n≥3)组成的有向图→/Wm,n的优美性,给出了→/Wm,n是优美有向图的充要条件。 相似文献
16.
点粘接双圈图的Hosoya指标的最大值序列 总被引:2,自引:0,他引:2
点粘接双圈图是指两个圈有一个公共的顶点的图.根据已有的结果,通过对Hosoya指标的理论和性质的研究,给出了点粘接双圈图Hosoya指标的最大值序列及其最大值的图. 相似文献
17.
18.
一个图G的邻域复形是以G的顶点为顶点,以G的具有公共邻接顶点的顶点子集为单形的抽象复形.本文研究图的邻域复形的性质,复形的嵌入数以及邻域复形与图的关系等,并提出一些可供进一步研究的问题. 相似文献
19.
研究了一类双圈图眈的Merrifield-Simmons和Hosoya指标,根据Cm和Cn之间的一条公共路Pk,给出了该类双圈图关于这两种指标的排序. 相似文献
20.
任韩 《北京交通大学学报(自然科学版)》1999,23(2):5
设G是2-连通图.如果对其任一3-独立集{x1,x2,x3},有xi(1≤i≤3)使得N(xi)与∪j≠iN(xj)至少有α(G)个公共元素,则Hamilton图.这里,α(G)是G的独立数. 相似文献