首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 421 毫秒
1.
利用毛毛虫的平衡二分性和直径为5的树的优美性,构造出一类直径为6的树,并证明了它的优美性。  相似文献   

2.
本文研究了优美树的一类联图的优美性,证明了这类图是优美图,同时还得到两类由它导出的优美图。  相似文献   

3.
在任意直径为4和5的优美树的基础上进行了研究,找到了两个法则,一个加法法则,一个乘法法则,并提出了优美树群的概念。接着又提出了优美树群中的元素的合成是可以封闭的,那么一棵优美树分解成一系列子树是否是优美的,本文给出肯定的答复。然后给出"一刀切"的判断方法去判断一些树是优美的。  相似文献   

4.
优美树猜想是一个历史悠久的猜想.1979年,Bermond猜想每一棵对虾树都是优美的.讨论了一类A(i)-系列对虾树的优美性和奇优美性,并给出相应结论.  相似文献   

5.
引入强优美树概念,证明了三星体R_[(n-p),n,n+p](n为自然数;p=1.2)是强优美树,从而得到四星体R_[(n-p),n,n+p,m](m,n为自然数;p=1,2)是优美树的结果。  相似文献   

6.
给出了将一类优美树序列列接到路上,生成优美树的一种构造方法。  相似文献   

7.
Cn∪Sm的优美性   总被引:1,自引:0,他引:1  
文章给出了圈C_n与星形树S_m[1]的不交并C_n∪S_m是优美图的充分条件以及是优美图时的优美标号,讨论了C_5∪S_m和C_6∪S_m的优美性,给出了C_7∪S_m的优美标号。  相似文献   

8.
给出了二分奇优美树和强奇优美树的概念,证明了一棵树是二分奇优美的当且仅当它是二分优美的。还给出了一些构造奇优美树的方法,并证明了:对任意给定的正整数m,如果蜘蛛树T的每条腿长为m或m+1,则T是奇优美树。得到了一些构造奇优美树的快速方法。  相似文献   

9.
归纳总结了优美树研究的几种常见方法,给出了基变换定理,对树的优美性的研究及Rosa猜想(每棵树都是优美的)的证明提供了一些有益的工具。  相似文献   

10.
刘春峰等证明了A型m重-四角链图、B型m重-四角链图的k-优美性及序列性。文章给出了另一种优美标号(也是k-优美标号),且在此标号下证得了这两种m重-四角链图是交错图,且具有奇优美性及平衡性。  相似文献   

11.
每一棵树都是二部图,从而可把树的顶点按二部图唯一地分为二部分.本文证明一部分为5个顶点的树为优美树.  相似文献   

12.
直径为4的奇优美树   总被引:1,自引:1,他引:0  
对于简单图G=, 如果存在一个映射f: V→{0,1,2,...,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5, ...,2|E|-1},则称G为奇优美图,f 称为G的奇优美标号.提出一个猜想:每棵树都是奇优美的,文章证明了直径为4的树都是奇优美的.  相似文献   

13.
弱优美树及其应用   总被引:1,自引:1,他引:0  
给出了弱优美图的定义,证明了所有树都是弱优美的,并且利用该结论证明了所有的森林都是弱优美的,此外,提出了研究优美图问题的一个方向。  相似文献   

14.
一棵具有n个顶点且有完美匹配M的树T,若有一个优美标号f使得对T的每条边uv∈M都有f(u)+f(v)=n-1,则称树T是强优美的.证明所有直径不大于7且有完美匹配的树都是强优美的,并给出了一种构造大的强优美树的方法.  相似文献   

15.
在优美图的问题中,Rosa猜想树是优美的;本文讨论了一类树,用Tnm表示。  相似文献   

16.
通过依次给具有二分优美标号的树的每个顶点连续添加两次悬挂点, 运用拆分的方式, 有效证明了一类超级对虾树S(P2m)(其中m为任意正整数)为强优美树, 该方法称为悬挂拆分法.  相似文献   

17.
一类新的直径为4的整树   总被引:1,自引:0,他引:1  
本文给出了r为偶数,直径为4的树S(r,mi)为整树的一个充分条件。由此得到了r为偶数直径为4的整树S(r,mi)的一些新类,给出了它们的谱。同时表明这类整树有无穷多个。从而解决了文[4]中提出的有关直径为4整树的一个问题  相似文献   

18.
本文研究一个回路任意增加两条悬挂边所得到的图,证明了这类图都是优美图.  相似文献   

19.
研究一个回路任意增加两条悬挂边所得到的图,证明了这类图都是优美图。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号